Theory of computing systems

Keyphrases

Publications

volume 68, number 4, 2021

Michaël Cadilhac, Filip Mazowiecki, Charles Paperman, Michał Pilipczuk, Géraud Sénizergues
On Polynomial Recursive Sequences. Theory of computing systems 68 (4) (2021)

volume 65, number 1, 2020

Stefan Mengel, Sebastian Skritek
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection. Theory of computing systems 65 (1) (2020)

volume 65, number 4, 2020

Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu
Space Lower Bounds for the Signal Detection Problem. Theory of computing systems 65 (4) (2020)

volume 63, number 3, 2018

Susanne Albers, Dennis Kraft
Motivating Time-Inconsistent Agents: A Computational Approach. Theory of computing systems 63 (3) (2018)

volume 63, number 5, 2018

Piotr Sankowski, Karol Węgrzycki
Improved Distance Queries and Cycle Counting by Frobenius Normal Form. Theory of computing systems 63 (5) (2018)

volume 63, number 1, 2017

George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
Designing Cost-Sharing Methods for Bayesian Games. Theory of computing systems 63 (1) (2017)

volume 62, number 4, 2017

Mark Kaminski, Egor V Kostylev
Complexity and Expressive Power of Weakly Well-Designed SPARQL. Theory of computing systems 62 (4) (2017)
Phokion G Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
Limits of Schema Mappings. Theory of computing systems 62 (4) (2017)

volume 62, number 6, 2017

Petr A Golovach, Dieter Kratsch, Daniël Paulusma, Anthony Stewart
Finding Cactus Roots in Polynomial Time. Theory of computing systems 62 (6) (2017)

volume 61, number 3, 2017

Eleni C Akrida, Leszek Gąsieniec, George B Mertzios, Paul G Spirakis
The Complexity of Optimal Design of Temporally Connected Graphs. Theory of computing systems 61 (3) (2017)

volume 61, number 2, 2016

Simone Bova, Friedrich Slivovsky
On Compiling Structured CNFs to OBDDs. Theory of computing systems 61 (2) (2016)

volume 56, number 2, 2014

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
Sitting Closer to Friends than Enemies, Revisited. Theory of computing systems 56 (2) (2014)