default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 65

> 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 65, Number 1, January 2021

Special Issue on Database Theory (ICDT 2019)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/BarceloC21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BarceloC21
Pablo Barceló, Marco Calautti:
Special Issue on Database Theory. 1-2
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/MengelS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MengelS21
Stefan Mengel, Sebastian Skritek:
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection. 3-41
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LiWPBP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LiWPBP21
Yuliang Li, Jianguo Wang, Benjamin S. Pullman, Nuno Bandeira, Yannis Papakonstantinou:
Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees. 42-83
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/CalauttiP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CalauttiP21
Marco Calautti, Andreas Pieris:
Semi-Oblivious Chase Termination: The Sticky Case. 84-121
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KoutrisW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KoutrisW21
Paraschos Koutris, Jef Wijsen:
Consistent Query Answering for Primary Keys in Datalog. 122-178
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Geerts21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Geerts21
Floris Geerts:
On the Expressive Power of Linear Algebra on Graphs. 179-239
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Geerts21a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Geerts21a
Floris Geerts:
Correction to: On the Expressive Power of Linear Algebra on Graphs. 240

Volume 65, Number 2, February 2021

- view
  authority control:
- export record
  dblp key:
  - journals/mst/CartonV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CartonV21
Olivier Carton, Joseph Vandehey:
Preservation of Normality by Non-Oblivious Group Selection. 241-256
- view
  authority control:
- export record
  dblp key:
  - journals/mst/IlcinkasW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/IlcinkasW21
David Ilcinkas, Ahmed Mouhamadou Wade:
Exploration of Dynamic Cactuses with Sub-logarithmic Overhead. 257-273
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/BolligF21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BolligF21
Beate Bollig, Martin Farenholtz:
On the Relation Between Structured d-DNNFs and SDDs. 274-295
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BuschHPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BuschHPS21
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma:
Fast Scheduling in Distributed Transactional Memory. 296-322
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Tsur21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Tsur21
Dekel Tsur:
Faster Parameterized Algorithm for Cluster Vertex Deletion. 323-343
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/CaselFGGS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CaselFGGS21
Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid:
On the Complexity of the Smallest Grammar Problem over Fixed Alphabets. 344-409
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CelarI21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CelarI21
Matea Celar, Zvonko Iljazovic:
Computability of Products of Chainable Continua. 410-427
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/BodlaenderWZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BodlaenderWZ21
Hans L. Bodlaender, Marieke van der Wegen, Tom C. van der Zanden:
Stable Divisorial Gonality is in NP. 428-440

Volume 65, Number 3, April 2021

Special Issue on Computer Science Symposium in Russia (CSR 2019)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/GanardiHL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GanardiHL21
Moses Ganardi, Danny Hucke, Markus Lohrey:
Derandomization for Sliding Window Algorithms with Strict Correctness^∗. 1-18
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BevernK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BevernK21
René van Bevern, Gregory Kucherov:
Special Issue on Computer Science Symposium in Russia (2019). 441-443
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DudakovK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DudakovK21
Sergey M. Dudakov, Boris Karlov:
On Decidability of Theories of Regular Languages. 462-478
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PetrovaS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PetrovaS21
Elena A. Petrova, Arseny M. Shur:
Transition Property for Cube-Free Words. 479-496
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DasS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DasS21
Bireswar Das, Shivdutt Sharma:
Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes. 497-514
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JacobMR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JacobMR21
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman:
Parameterized Complexity of Conflict-Free Set Cover. 515-540
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DemaineIKL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DemaineIKL21
Erik D. Demaine, John Iacono, Grigorios Koumoutsos, Stefan Langerman:
Belga B-Trees. 541-558
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AllenderIV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AllenderIV21
Eric Allender, Rahul Ilango, Neekon Vafa:
The Non-hardness of Approximating Circuit Size. 559-578
- view
  authority control:
- export record
  dblp key:
  - journals/mst/RuangwisesI21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/RuangwisesI21
Suthee Ruangwises, Toshiya Itoh:
Unpopularity Factor in the Marriage and Roommates Problems. 579-592
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KleinSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KleinSS21
Shmuel T. Klein, Shoham Saadia, Dana Shapira:
Forward Looking Huffman Coding. 593-612
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GlinskihI21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GlinskihI21
Ludmila Glinskih, Dmitry Itsykson:
On Tseitin Formulas, Read-Once Branching Programs and Treewidth. 613-633

Volume 65, Number 4, May 2021

Special Issue on Theoretical Aspects of Computer Science (STACS 2019)

- view
  authority control:
- export record
  dblp key:
  - journals/mst/NiedermeierP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/NiedermeierP21
Rolf Niedermeier, Christophe Paul:
Preface of STACS 2019 Special Issue. 635-637
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AlmagorOW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AlmagorOW21
Shaull Almagor, Joël Ouaknine, James Worrell:
First-Order Orbit Queries. 638-661
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BelmonteKLMOS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BelmonteKLMOS21
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora:
Token Sliding on Split Graphs. 662-686
- view
  authority control:
- export record
  dblp key:
  - journals/mst/EllenGWZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/EllenGWZ21
Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu:
Space Lower Bounds for the Signal Detection Problem. 687-705
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MottetQ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MottetQ21
Antoine Mottet, Karin Quaas:
The Containment Problem for Unambiguous Register Automata and Unambiguous Timed Automata. 706-735
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/Paul21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Paul21
Erik Paul:
Finite Sequentiality of Unambiguous Max-Plus Tree Automata. 736-776

Volume 65, Number 5, July 2021

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/AyadBFHP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AyadBFHP21
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis:
Constructing Antidictionaries of Long Texts in Output-Sensitive Space. 777-797
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MishraKR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MishraKR21
Sounaka Mishra, B. Arjuna Krishna, Shijin Rajakrishnan:
Approximability of open k-monopoly problems. 798-814
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BasteGST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BasteGST21
Julien Baste, Didem Gözüpek, Mordechai Shalom, Dimitrios M. Thilikos:
Minimum Reload Cost Graph Factors. 815-838
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Jerabek21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Jerabek21
Emil Jerábek:
On the Complexity of the Clone Membership Problem. 839-868
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ZengY21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ZengY21
Xiao Zeng, Guowu Yang:
Computing the Number of Affine Equivalent Classes on ℛ(s, n)/ℛ(k, n). 869-883
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PieterseW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PieterseW21
Astrid Pieterse, Gerhard J. Woeginger:
The subset sum game revisited. 884-900

Volume 65, Number 6, August 2021

Special Issue on Approximation and Online Algorithms (WAOA 2019

- view
  authority control:
- export record
  dblp key:
  - journals/mst/BampisM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BampisM21
Evripidis Bampis, Nicole Megow:
Preface. 901-902
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BougeretJPR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BougeretJPR21
Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder:
Approximation Results for Makespan Minimization with Budgeted Uncertainty. 903-915
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CormodeV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CormodeV21
Graham Cormode, Pavel Veselý:
Streaming Algorithms for Bin Packing and Vector Scheduling. 916-942
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FeldkordKMH21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FeldkordKMH21
Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide:
Managing Multiple Mobile Resources. 943-984
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GalvezGAS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GalvezGAS21
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat:
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. 985-1008
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LiuLW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LiuLW21
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong:
Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs. 1009-1032

Volume 65, Number 7, October 2021

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Otto21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Otto21
Friedrich Otto:
On the Expressive Power of Stateless Ordered Restart-Delete Automata. 1033-1068
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BeiLMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BeiLMS21
Xiaohui Bei, Xinhang Lu, Pasin Manurangsi, Warut Suksompong:
The Price of Fairness for Indivisible Goods. 1069-1093
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Nickerl21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Nickerl21
Julian Nickerl:
The Minimum Tollbooth Problem in Atomic Network Congestion Games with Unsplittable Flows. 1094-1109
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Rosenfeld21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Rosenfeld21
Matthieu Rosenfeld:
Lower-Bounds on the Growth of Power-Free Languages Over Large Alphabets. 1110-1116
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Selianinau21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Selianinau21
Mikhail Selianinau:
Computationally Efficient Approach to Implementation of the Chinese Remainder Theorem Algorithm in Minimally Redundant Residue Number System. 1117-1140
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BentertHHKN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BentertHHKN21
Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein:
Correction to: Parameterized Complexity of Min-Power Asymmetric Connectivity. 1141-1142

Volume 65, Number 8, November 2021

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Lorenz21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Lorenz21
Jan-Hendrik Lorenz:
Restart Strategies in a Continuous Setting. 1143-1164
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BhattacharyaBGM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BhattacharyaBGM21
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra:
On Triangle Estimation Using Tripartite Independent Set Queries. 1165-1192
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ParnasRS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ParnasRS21
Michal Parnas, Dana Ron, Adi Shraibman:
Property Testing of the Boolean and Binary Rank. 1193-1210
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Kocher21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Kocher21
Chris Köcher:
Reachability Problems on Reliable and Lossy Queue Automata. 1211-1242
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/LuoMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LuoMS21
Junjie Luo, Hendrik Molter, Ondrej Suchý:
A Parameterized Complexity View on Collapsing k-Cores. 1243-1282

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.