Theory Comput. Syst.

Keyphrases

Publications

volume 68, number 1, 2024

Qisheng Wang, Mingsheng Ying
Quantum Algorithm for Lexicographically Minimal String Rotation. Theory Comput. Syst. 68 (1) (2024)
Andreas Maletti, Andreea-Teodora Nász
Weighted Tree Automata with Constraints. Theory Comput. Syst. 68 (1) (2024)
Vahan Mkrtchyan, Garik Petrosyan, K. Subramani, Piotr Wojciechowski
On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective. Theory Comput. Syst. 68 (1) (2024)
Frank Gurski, Jörg Rothe, Robin Weishaupt
Stability, Vertex Stability, and Unfrozenness for Special Graph Classes. Theory Comput. Syst. 68 (1) (2024)
Vincent Froese, Pascal Kunz, Philipp Zschoche
Disentangling the Computational Complexity of Network Untangling. Theory Comput. Syst. 68 (1) (2024)
Pierre Bergé, Guillaume Ducoffe, Michel Habib
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs. Theory Comput. Syst. 68 (1) (2024)

volume 67, number 2, 2023

volume 67, number 3, 2023

Daniel Apon, William Gasarch, Kevin Lawler
The Complexity of Grid Coloring. Theory Comput. Syst. 67 (3) (2023)
Satyadev Nandakumar, Subin Pulari
Ergodic Theorems and Converses for PSPACE Functions. Theory Comput. Syst. 67 (3) (2023)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
Dimension and the Structure of Complexity Classes. Theory Comput. Syst. 67 (3) (2023)
In Memoriam - Alan Selman (1941 - 2021). Theory Comput. Syst. 67 (3) (2023)
Zhiguo Fu, Jin-Yi Cai
Holographic Algorithms on Domains of General Size. Theory Comput. Syst. 67 (3) (2023)
Joshua A. Grochow
Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality. Theory Comput. Syst. 67 (3) (2023)
Elvira Mayordomo, Mitsunori Ogihara, Atri Rudra
Foreword: a Commemorative Issue for Alan L. Selman. Theory Comput. Syst. 67 (3) (2023)
Atri Rudra
Arithmetic Circuits, Structured Matrices and (not so) Deep Learning. Theory Comput. Syst. 67 (3) (2023)
Mitsunori Ogiwara, Kei Uchizawa
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. Theory Comput. Syst. 67 (3) (2023)
Siddharth Bhaskar, Cynthia Kop, Jakob Grue Simonsen
Subclasses of Ptime Interpreted by Programming Languages. Theory Comput. Syst. 67 (3) (2023)
András Z. Salamon, Michael Wehar
Effective Guessing Has Unlikely Consequences. Theory Comput. Syst. 67 (3) (2023)

volume 67, number 4, 2023

volume 67, number 5, 2023

volume 67, number 6, 2023