Collection
Computer Science Symposium in Russia (CSR 2019)
- Submission status
- Closed
This collection of Theory of Computing Systems consists of a selection of works originally presented at the 14th International Computer Science Symposium in Russia (CSR 2019), held on July 1–5, 2019 in Novosibirsk, Russian Federation. The event was hosted by Novosibirsk State University and chaired by René van Bevern.
Editors
-
René van Bevern
René van Bevern is assistant chief expert, Huawei Cloud Technologies Co., Ltd., Novosibirsk Research Center, Novosibirsk, Russian Federation and associate professor, Chair of Theoretical Cybernetics, Department of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk, Russian Federation.
-
Gregory Kucherov
Gregory Kucherov is a CNRS Directeur de recherche. He is part of the Laboratoire d'Informatique Gaspard-Monge at the newly created Gustave Eiffel University (until 2019, University Paris-Est Marne-la-Vallée), where he belongs to the MoA (Models and Algorithms) group.
Articles (11 in this collection)
-
-
Parameterized Complexity of Conflict-Free Set Cover
Authors
- Ashwin Jacob
- Diptapriyo Majumdar
- Venkatesh Raman
- Content type: OriginalPaper
- Published: 12 January 2021
- Pages: 515 - 540
-
Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes
Authors
- Bireswar Das
- Shivdutt Sharma
- Content type: OriginalPaper
- Published: 21 October 2020
- Pages: 497 - 514
-
On Tseitin Formulas, Read-Once Branching Programs and Treewidth
Authors
- Ludmila Glinskih
- Dmitry Itsykson
- Content type: OriginalPaper
- Published: 09 October 2020
- Pages: 613 - 633
-
The Non-hardness of Approximating Circuit Size
Authors
- Eric Allender
- Rahul Ilango
- Neekon Vafa
- Content type: OriginalPaper
- Published: 12 September 2020
- Pages: 559 - 578
-
Derandomization for Sliding Window Algorithms with Strict Correctness∗
Authors
- Moses Ganardi
- Danny Hucke
- Markus Lohrey
- Content type: OriginalPaper
- Open Access
- Published: 14 August 2020
- Pages: 1 - 18
-
On Decidability of Theories of Regular Languages
Authors
- Sergey Dudakov
- Boris Karlov
- Content type: OriginalPaper
- Published: 13 August 2020
- Pages: 462 - 478
-
Belga B-Trees
Authors (first, second and last of 4)
- Erik D. Demaine
- John Iacono
- Stefan Langerman
- Content type: OriginalPaper
- Published: 27 June 2020
- Pages: 541 - 558
-
Forward Looking Huffman Coding
Authors
- Shmuel T. Klein
- Shoham Saadia
- Dana Shapira
- Content type: OriginalPaper
- Published: 25 June 2020
- Pages: 593 - 612
-
Unpopularity Factor in the Marriage and Roommates Problems
Authors
- Suthee Ruangwises
- Toshiya Itoh
- Content type: OriginalPaper
- Published: 28 April 2020
- Pages: 579 - 592
-
Transition Property for Cube-Free Words
Authors
- Elena A. Petrova
- Arseny M. Shur
- Content type: OriginalPaper
- Published: 21 April 2020
- Pages: 479 - 496