Theory Comput. Syst.

Publications

volume 68, number 1, 2024

Vincent Froese, Pascal Kunz, Philipp Zschoche
Disentangling the Computational Complexity of Network Untangling. 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)
Pierre Bergé, Guillaume Ducoffe, Michel Habib
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs. Theory Comput. Syst. 68 (1) (2024)
Qisheng Wang, Mingsheng Ying
Quantum Algorithm for Lexicographically Minimal String Rotation. 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)
Andreas Maletti, Andreea-Teodora Nász
Weighted Tree Automata with Constraints. Theory Comput. Syst. 68 (1) (2024)

volume 68, number 2, 2024

volume 68, number 3, 2024

volume 67, number 3, 2023

volume 67, number 4, 2023

volume 67, number 5, 2023

volume 67, number 6, 2023