


default search action
CSR 2019: Novosibirsk, Russia
- René van Bevern, Gregory Kucherov:

Computer Science - Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Novosibirsk, Russia, July 1-5, 2019, Proceedings. Lecture Notes in Computer Science 11532, Springer 2019, ISBN 978-3-030-19954-8 - Yousef M. Alhamdan

, Alexander V. Kononov
:
Approximability and Inapproximability for Maximum k-Edge-Colored Clustering Problem. 1-12 - Eric Allender

, Rahul Ilango, Neekon Vafa:
The Non-hardness of Approximating Circuit Size. 13-24 - Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot:

Reconstructing a Convex Polygon from Its \omega ω -cloud. 25-37 - Mahdi Belbasi

, Martin Fürer
:
A Space-Efficient Parameterized Algorithm for the Hamiltonian Cycle Problem by Dynamic Algebraization. 38-49 - Aleksandrs Belovs

:
Quantum Algorithm for Distribution-Free Junta Testing. 50-59 - Václav Blazej

, Pavel Dvorák
, Tomás Valla
:
On Induced Online Ramsey Number of Paths, Cycles, and Trees. 60-69 - Vladimir Braverman:

Approximations of Schatten Norms via Taylor Expansions. 70-79 - Bireswar Das, Shivdutt Sharma

:
Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes. 80-92 - Erik D. Demaine, John Iacono, Grigorios Koumoutsos, Stefan Langerman:

Belga B-Trees. 93-105 - Francesco Dolce

, Dominique Perrin:
Eventually Dendric Shifts. 106-118 - Sergey M. Dudakov

, Boris Karlov
:
On Decidability of Regular Languages Theories. 119-130 - Kshitij Gajjar

, Jaikumar Radhakrishnan:
Minimizing Branching Vertices in Distance-Preserving Subgraphs. 131-142 - Ludmila Glinskih, Dmitry Itsykson:

On Tseitin Formulas, Read-Once Branching Programs and Treewidth. 143-155 - Andreas Goerdt:

Matched Instances of Quantum Satisfiability (QSat) - Product State Solutions of Restrictions. 156-167 - Svyatoslav Gryaznov

:
Notes on Resolution over Linear Equations. 168-179 - Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier:

Undecidable Word Problem in Subshift Automorphism Groups. 180-190 - Ashwin Jacob

, Diptapriyo Majumdar
, Venkatesh Raman:
Parameterized Complexity of Conflict-Free Set Cover. 191-202 - Shmuel Tomi Klein

, Shoham Saadia, Dana Shapira
:
Forward Looking Huffman Coding. 203-214 - Ivan Koswara, Svetlana Selivanova

, Martin Ziegler:
Computational Complexity of Real Powering and Improved Solving Linear Differential Equations. 215-227 - Dmitry Kravchenko, Kamil Khadiev

, Danil Serov:
On the Quantum and Classical Complexity of Solving Subtraction Games. 228-236 - Moses Ganardi

, Danny Hucke, Markus Lohrey:
Derandomization for Sliding Window Algorithms with Strict Correctness. 237-249 - Jan-Hendrik Lorenz:

On the Complexity of Restarting. 250-261 - Jayakrishnan Madathil, Fahad Panolan

, Abhishek Sahu, Saket Saurabh:
On the Complexity of Mixed Dominating Set. 262-274 - Ruhollah Majdoddin

:
Uniform CSP Parameterized by Solution Size is in W[1]. 275-285 - Neeldhara Misra, Fahad Panolan

, Saket Saurabh:
On the Parameterized Complexity of Edge-Linked Paths. 286-298 - Neeldhara Misra, Piyush Rathi:

The Parameterized Complexity of Dominating Set and Friends Revisited for Structured Graphs. 299-310 - Elena A. Petrova

, Arseny M. Shur:
Transition Property for Cube-Free Words. 311-324 - Denis K. Ponomaryov:

A Polynomial Time Delta-Decomposition Algorithm for Positive DNFs. 325-336 - Suthee Ruangwises

, Toshiya Itoh:
Unpopularity Factor in the Marriage and Roommates Problems. 337-348 - Suthee Ruangwises

, Toshiya Itoh:
AND Protocols Using only Uniform Shuffles. 349-358 - Ouri Poupko, Gal Shahaf, Ehud Shapiro, Nimrod Talmon:

Sybil-Resilient Conductance-Based Community Growth. 359-371

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














