Skip to main content


Theory of Computing Systems

Theory of Computing Systems 4/2021

Issue 4/2021

Special Issue on Theoretical Aspects of Computer Science (STACS 2019)

Table of Contents ( 6 Articles )

09-03-2021 | Issue 4/2021 Open Access

Preface of STACS 2019 Special Issue

Rolf Niedermeier, Christophe Paul

04-04-2020 | Issue 4/2021

First-Order Orbit Queries

Shaull Almagor, Joël Ouaknine, James Worrell

10-03-2020 | Issue 4/2021

Token Sliding on Split Graphs

Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora

20-07-2020 | Issue 4/2021 Open Access

Space Lower Bounds for the Signal Detection Problem

Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu

15-09-2020 | Issue 4/2021

The Containment Problem for Unambiguous Register Automata and Unambiguous Timed Automata

Antoine Mottet, Karin Quaas

26-03-2021 | Issue 4/2021 Open Access

Finite Sequentiality of Unambiguous Max-Plus Tree Automata

Erik Paul

Current Publications

Premium Partner

    Image Credits