Crossref indexed
Theory of Computing Systems
Published by Springer-Verlag.
ISSN 1432-4350 / 1433-0490
Submit to this journal
01
Aims & scope
Theory of Computing Systems publishes peer-reviewed research. Manuscripts pass a technical check and a scope check by the handling editor before going to independent reviewers.
02
Recently published
Algorithms for Computing Longest Unbordered Factors on Run-Length Encoded Strings
DOI 10.1007/s00224-026-10300-y Shoma Sekizaki, Takuya Mieno · 2026
On Disjunctive Degrees
DOI 10.1007/s00224-026-10297-4 Irakli Chitaia · 2026
$$\tilde{O}(n)$$ Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays
DOI 10.1007/s00224-026-10295-6 Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol · 2026
Real $$\tau $$-Conjecture for Sum-of-squares: A Unified Approach to Lower Bound and Derandomization
DOI 10.1007/s00224-026-10294-7 Pranjal Dutta · 2026
Fast Algorithms for a Large-Scale File Aggregation Problem
DOI 10.1007/s00224-026-10293-8 Lifeng Guo, Changhong Lu, Qingjie Ye · 2026
Suffixient Arrays: A New Efficient Suffix Array Compression Technique
DOI 10.1007/s00224-026-10287-6 Davide Cenzato, Lore Depuydt, Travis Gagie, Sung-Hwan Kim, Giovanni Manzini, Francisco Olivares, Nicola Prezza · 2026
Efficient Algorithms to Compute Closed Substrings
DOI 10.1007/s00224-026-10290-x Samkith K Jain, Neerja Mhaskar · 2026
Constrained Nonnegative Gram Feasibility is $$\exists \mathbb {R}$$-Complete
DOI 10.1007/s00224-026-10292-9 Angshul Majumdar · 2026
Searching in Euclidean Spaces with Predictions
DOI 10.1007/s00224-026-10291-w Sergio Cabello, Panos Giannopoulos · 2026
Synchronization of Parikh Automata
DOI 10.1007/s00224-025-10225-y Stefan Hoffmann · 2026
Complexity Classes for Online Problems with and without Predictions
DOI 10.1007/s00224-026-10285-8 Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen · 2026
Search Versus Search for Collapsing Electoral Control Types
DOI 10.1007/s00224-026-10289-4 Benjamin Carleton, Michael C. Chavrimootoo, Lane A. Hemaspaandra, David E. Narváez, Conor Taliancich, Henry B. Welles · 2026
Journal metrics
Total DOIs2,468
Current DOIs135
Backfile DOIs2,333
Published here0
Publish with us
Five steps, about 15 minutes. You can save and come back at any point.
Submit manuscript