Skip to main content

Theory of Computing Systems

Ausgabe 3/2021

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

Inhalt (11 Artikel)

Open Access

Derandomization for Sliding Window Algorithms with Strict Correctness∗

Moses Ganardi, Danny Hucke, Markus Lohrey

Transition Property for Cube-Free Words

Elena A. Petrova, Arseny M. Shur

Parameterized Complexity of Conflict-Free Set Cover

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Belga B-Trees

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

The Non-hardness of Approximating Circuit Size

Eric Allender, Rahul Ilango, Neekon Vafa

Forward Looking Huffman Coding

Shmuel T. Klein, Shoham Saadia, Dana Shapira