Skip to main content
main-content

Zeitschrift

Theory of Computing Systems

Theory of Computing Systems 3/2021

Ausgabe 3/2021

Special Issue on Computer Science Symposium in Russia (CSR 2019)

Inhaltsverzeichnis ( 11 Artikel )

10.02.2021 | Ausgabe 3/2021

Special Issue on Computer Science Symposium in Russia (2019)

René van Bevern, Gregory Kucherov

14.08.2020 | Ausgabe 3/2021 Open Access

Derandomization for Sliding Window Algorithms with Strict Correctness∗

Moses Ganardi, Danny Hucke, Markus Lohrey

13.08.2020 | Ausgabe 3/2021

On Decidability of Theories of Regular Languages

Sergey Dudakov, Boris Karlov

21.04.2020 | Ausgabe 3/2021

Transition Property for Cube-Free Words

Elena A. Petrova, Arseny M. Shur

21.10.2020 | Ausgabe 3/2021

Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes

Bireswar Das, Shivdutt Sharma

12.01.2021 | Ausgabe 3/2021

Parameterized Complexity of Conflict-Free Set Cover

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

27.06.2020 | Ausgabe 3/2021

Belga B-Trees

Erik D. Demaine, John Iacono, Grigorios Koumoutsos, Stefan Langerman

12.09.2020 | Ausgabe 3/2021

The Non-hardness of Approximating Circuit Size

Eric Allender, Rahul Ilango, Neekon Vafa

28.04.2020 | Ausgabe 3/2021

Unpopularity Factor in the Marriage and Roommates Problems

Suthee Ruangwises, Toshiya Itoh

25.06.2020 | Ausgabe 3/2021

Forward Looking Huffman Coding

Shmuel T. Klein, Shoham Saadia, Dana Shapira

09.10.2020 | Ausgabe 3/2021

On Tseitin Formulas, Read-Once Branching Programs and Treewidth

Ludmila Glinskih, Dmitry Itsykson

Aktuelle Ausgaben

Premium Partner