Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 68

> Home > Journals > Theory of Computing Systems

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 68, Number 1, February 2024

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/MalettiN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MalettiN24
Andreas Maletti, Andreea-Teodora Nász:
Weighted Tree Automata with Constraints. 1-28
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/WangY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/WangY24
Qisheng Wang, Mingsheng Ying:
Quantum Algorithm for Lexicographically Minimal String Rotation. 29-74
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/GurskiRW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GurskiRW24
Frank Gurski, Jörg Rothe, Robin Weishaupt:
Stability, Vertex Stability, and Unfrozenness for Special Graph Classes. 75-102
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/FroeseKZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FroeseKZ24
Vincent Froese, Pascal Kunz, Philipp Zschoche:
Disentangling the Computational Complexity of Network Untangling. 103-121
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MkrtchyanPSW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MkrtchyanPSW24
Vahan Mkrtchyan, Garik Petrosyan, K. Subramani, Piotr Wojciechowski:
On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective. 122-143
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BergeDH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BergeDH24
Pierre Bergé, Guillaume Ducoffe, Michel Habib:
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs. 144-193

Volume 68, Number 2, April 2024

- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS24
Marcus Schaefer, Daniel Stefankovic:
Beyond the Existential Theory of the Reals. 195-226
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SubramaniWV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SubramaniWV24
K. Subramani, Piotr Wojciechowki, Alvaro Velasquez:
Farkas Bounds on Horn Constraint Systems. 227-249
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/LeL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LeL24
Hoàng-Oanh Le, Van Bang Le:
Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs. 250-270
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Faizrahmanov24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Faizrahmanov24
Marat Kh. Faizrahmanov:
On Non-principal Arithmetical Numberings and Families. 271-282
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChenL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChenL24
Yijie Chen, Kewei Lv:
New Results on the Remote Set Problem and Its Applications in Complexity Study. 283-298

Volume 68, Number 3, June 2024

Special Issue on The 26th International Conference Developments in Language Theory (DLT 2022)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/DiekertV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DiekertV24
Volker Diekert, Mikhail Volkov:
Preface of the Special Issue Dedicated to Selected Papers from DLT 2022. 299-300
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CheonHH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CheonHH24
Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han:
On the Decidability of Infix Inclusion Problem. 301-321
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DayGGKM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DayGGKM24
Joel D. Day, Vijay Ganesh, Nathan Grewal, Matthew Konefal, Florin Manea:
A Closer Look at the Expressive Power of Logics Based on Word Equations. 322-379
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KlimaK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KlimaK24
Ondrej Klíma, Jonatan Kolegar:
Characterization of Ordered Semigroups Generating Well Quasi-Orders of Words. 380-402
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LohreySW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LohreySW24
Markus Lohrey, Florian Stober, Armin Weiß:
The Power Word Problem in Graph Products. 403-464
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PighizziniPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PighizziniPS24
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský:
Performing Regular Operations with 1-Limited Automata. 465-486
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ShemetovaOG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ShemetovaOG24
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev:
Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees. 487-511

Regular articles

- view
  authority control:
- export record
  dblp key:
  - journals/mst/DasK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DasK24
Pankaj Kumar Das, Subodh Kumar:
Linear Codes Correcting Repeated Bursts Equipped with Homogeneous Distance. 512-528
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Middelburg24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Middelburg24
Cornelis A. Middelburg:
Imperative Process Algebra and Models of Parallel Computation. 529-570
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PedrosaSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PedrosaSS24
Lehilton L. C. Pedrosa, Mauro R. C. da Silva, Rafael C. S. Schouery:
Approximation Algorithms for the MAXSPACE Advertisement Problem. 571-590

Volume 68, Number 4, August 2024

International Colloquium on Automata, Languages and Programming (ICALP 2020)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Dawar24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Dawar24
Anuj Dawar:
International Colloquium on Automata, Languages and Programming (ICALP 2020). 591-592
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CadilhacMPPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CadilhacMPPS24
Michaël Cadilhac, Filip Mazowiecki, Charles Paperman, Michal Pilipczuk, Géraud Sénizergues:
On Polynomial Recursive Sequences. 593-614
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Paul24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Paul24
Erik Paul:
Finite Sequentiality of Finitely Ambiguous Max-Plus Tree Automata. 615-661
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DayM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DayM24
Joel D. Day, Florin Manea:
On the structure of solution-sets to regular word equations. 662-739
- view
  authority control:
- export record
  dblp key:
  - journals/mst/IdziakKKW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/IdziakKKW24
Pawel M. Idziak, Piotr Kawalek, Jacek Krzaczkowski, Armin Weiß:
Equation Satisfiability in Solvable Groups. 740-757
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Bernstein24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Bernstein24
Aaron Bernstein:
Improved Bounds for Matching in Random-Order Streams. 758-772
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FeigeG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FeigeG24
Uriel Feige, Vadim Grinberg:
How to Hide a Clique? 773-813
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GawrychowskiMW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GawrychowskiMW24
Pawel Gawrychowski, Shay Mozes, Oren Weimann:
Minimum Cut in O(mlog ² n) Time. 814-834

Theoretical Aspects of Computer Science (STACS 2021)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/BlaserM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BlaserM24
Markus Bläser, Benjamin Monmege:
Preface of STACS 2021 Special Issue. 835-837
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ButtiD24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ButtiD24
Silvia Butti, Víctor Dalmau:
The Complexity of the Distributed Constraint Satisfaction Problem. 838-867
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CheraghchiHMY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CheraghchiHMY24
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida:
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. 868-899
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GollerH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GollerH24
Stefan Göller, Mathieu Hilaire:
Reachability in Two-Parametric Timed Automata with one Parameter is EXPSPACE-Complete. 900-985
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HarutyunyanLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HarutyunyanLM24
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. 986-1013
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HolmR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HolmR24
Jacob Holm, Eva Rotenberg:
Good r-divisions Imply Optimal Amortized Decremental Biconnectivity. 1014-1048
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JaffkeLL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JaffkeLL24
Lars Jaffke, Paloma T. Lima, Daniel Lokshtanov:
b-Coloring Parameterized by Clique-Width. 1049-1081
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Lohrey24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Lohrey24
Markus Lohrey:
Subgroup Membership in GL(2,Z). 1082-1107

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.