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 Wojciechowski, 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 Roberto Costa 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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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
  - electronic edition via DOI (open access)
  - references & citations
  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

Volume 68, Number 5, October 2024

- view
  authority control:
- export record
  dblp key:
  - journals/mst/GalS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GalS24
Anna Gál, Ridwan Syed:
Upper Bounds on Communication in Terms of Approximate Rank. 1109-1123
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/Milovanov24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Milovanov24
Alexey Milovanov:
Prediction and MDL for infinite sequences. 1124-1137
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/FilosRatsikasV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FilosRatsikasV24
Aris Filos-Ratsikas, Alexandros A. Voudouris:
Revisiting the Distortion of Distributed Voting. 1138-1159
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/AmmannS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AmmannS24
Sabrina C. L. Ammann, Sebastian Stiller:
Near-Optimal Auctions on Independence Systems. 1160-1179
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/CaragiannisR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CaragiannisR24
Ioannis Caragiannis, Nidhi Rathi:
Optimizing Over Serial Dictatorships. 1180-1206
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/FeketeK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FeketeK24
Sándor P. Fekete, Dominik Krupke:
What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs. 1207-1238
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChenMSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChenMSS24
Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondrej Suchý:
Cluster Editing for Multi-Layer and Temporal Graphs. 1239-1290
- view
  authority control:
- export record
  dblp key:
  - journals/mst/EmdinKMS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/EmdinKMS24
Gregory Emdin, Alexander S. Kulikov, Ivan Mihajlin, Nikita Slezkin:
CNF Encodings of Symmetric Functions. 1291-1311
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/FluschnikK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FluschnikK24
Till Fluschnik, Leon Kellerhals:
Placing Green Bridges Optimally, with a Multivariate Analysis. 1312-1338
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/XieHS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/XieHS24
Jingnan Xie, Harry B. Hunt III, Richard Edwin Stearns:
Pumping Lemmas Can be "Harmful". 1339-1352
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GaoYCG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GaoYCG24
Fei Gao, Cui Yu, Yawen Chen, Boyong Gao:
Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip. 1353-1371
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AttiyaFK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AttiyaFK24
Hagit Attiya, Arie Fouren, Jeremy Ko:
Lower Bounds on the Amortized Time Complexity of Shared Objects. 1372-1426
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KitaiNW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KitaiNW24
Kensuke Kitai, Yuki Nishida, Yoshihide Watanabe:
Max-plus Algebraic Description of Evolutions of Weighted Timed Event Graphs. 1427-1441
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/BernardiniGPSSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BernardiniGPSSZ24
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba:
Elastic-Degenerate String Matching with 1 Error or Mismatch. 1442-1467
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Nutov24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Nutov24
Zeev Nutov:
Approximation algorithms for node and element connectivity augmentation problems. 1468-1485

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.