Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

Theory of Computing Systems

Issue 3/2021

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

Content (11 Articles)

Special Issue on Computer Science Symposium in Russia (2019)

René van Bevern, Gregory Kucherov

Open Access

Derandomization for Sliding Window Algorithms with Strict Correctness∗

Moses Ganardi, Danny Hucke, Markus Lohrey

On Decidability of Theories of Regular Languages

Sergey Dudakov, Boris Karlov

Transition Property for Cube-Free Words

Elena A. Petrova, Arseny M. Shur

Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes

Bireswar Das, Shivdutt Sharma

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

Unpopularity Factor in the Marriage and Roommates Problems

Suthee Ruangwises, Toshiya Itoh

Forward Looking Huffman Coding

Shmuel T. Klein, Shoham Saadia, Dana Shapira

On Tseitin Formulas, Read-Once Branching Programs and Treewidth

Ludmila Glinskih, Dmitry Itsykson

Feb 21
Issue: 2/2021
May 21
Issue: 4/2021
Special Issue on Theoretical Aspects of Computer Science (STACS 2019)

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits