Lossy Kernelization of Same-Size Clustering Sayan BandyapadhyayFedor V. FominKirill Simonov OriginalPaper Open access 10 July 2023 Pages: 785 - 824
Computing a Partition Function of a Generalized Pattern-Based Energy over a Semiring Rustem Takhanov OriginalPaper 10 July 2023 Pages: 760 - 784
On Forced Periodicity of Perfect Colorings Pyry HervaJarkko Kari OriginalPaper Open access 28 June 2023 Pages: 732 - 759
Foreword: a Commemorative Issue for Alan L. Selman Elvira MayordomoMitsunori OgiharaAtri Rudra EditorialNotes 19 June 2023 Pages: 415 - 416
Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality Joshua A. Grochow OriginalPaper Open access 15 May 2023 Pages: 627 - 669
Reachability in Two-Parametric Timed Automata with one Parameter is EXPSPACE-Complete Stefan GöllerMathieu Hilaire OriginalPaper Open access 24 April 2023
Effective Guessing Has Unlikely Consequences András Z. SalamonMichael Wehar OriginalPaper Open access 25 March 2023 Pages: 548 - 568
Correction to: On the Transformation of LL(k)-linear to LL(1)-linear Grammars Ilya OlkhovskyAlexander Okhotin Correction 11 February 2023 Pages: 263 - 263
On the Hierarchy of Swarm-automaton for the Number of Agents Kaoru Fujioka OriginalPaper 11 February 2023 Pages: 714 - 731
Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs Abhishek SahuSaket Saurabh OriginalPaper 26 January 2023 Pages: 221 - 233
Preface of the Special Issue Dedicated to Selected Papers from CSR 2020 Henning FernauMikhail Volkov EditorialNotes 11 January 2023 Pages: 219 - 220
Preface of STACS 2020 Special Issue Christophe PaulMarkus Bläser EditorialNotes 07 January 2023 Pages: 1 - 3
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP Mahdi CheraghchiShuichi HiraharaYuichi Yoshida OriginalPaper 27 December 2022
Arithmetic Circuits, Structured Matrices and (not so) Deep Learning Atri Rudra OriginalPaper 17 December 2022 Pages: 592 - 626
On Embeddability of Unit Disk Graphs Onto Straight Lines Onur Çağırıcı OriginalPaper 17 December 2022 Pages: 264 - 289
Random Access in Persistent Strings and Segment Selection Philip BilleInge Li Gørtz OriginalPaper 17 December 2022 Pages: 694 - 713
A One Pass Streaming Algorithm for Finding Euler Tours Christian GlazikJan SchiemannAnand Srivastav OriginalPaper Open access 12 December 2022 Pages: 671 - 693
Complexity Limitations on One-turn Quantum Refereed Games Soumik GhoshJohn Watrous OriginalPaper 10 December 2022 Pages: 383 - 412
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions M. OgiharaK. Uchizawa OriginalPaper 10 December 2022 Pages: 569 - 591
Digraph Coloring and Distance to Acyclicity Ararat HarutyunyanMichael LampisNikolaos Melissinos OriginalPaper 07 December 2022
On the Transformation of LL(k)-linear to LL(1)-linear Grammars Ilya OlkhovskyAlexander Okhotin OriginalPaper 01 December 2022 Pages: 234 - 262
Local Deal-Agreement Algorithms for Load Balancing in Dynamic General Graphs Yefim DinitzShlomi DolevManish Kumar OriginalPaper 29 November 2022 Pages: 348 - 382
Correction to: Submodular Functions and Rooted Trees Yaokun WuYinfeng Zhu Correction 28 November 2022 Pages: 290 - 290
Characterizations and Directed Path-Width of Sequence Digraphs Frank GurskiCarolin RehsJochen Rethmann OriginalPaper Open access 23 November 2022 Pages: 310 - 347
Polynomially Ambiguous Unary Weighted Automata over Fields Peter Kostolányi OriginalPaper 10 November 2022 Pages: 291 - 309
Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms Nikhil VyasR. Ryan Williams OriginalPaper Open access 04 November 2022 Pages: 149 - 177
On the Rejection Rate of Exact Sampling Algorithm for Discrete Gaussian Distributions over the Integers Yusong DuXiao Ma OriginalPaper 06 October 2022 Pages: 1099 - 1122
The Complexity of Grid Coloring Daniel AponWilliam GasarchKevin Lawler OriginalPaper 24 September 2022 Pages: 521 - 547
Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs Nils MorawietzNiels GrüttemeierFrank Sommer OriginalPaper Open access 22 September 2022 Pages: 1019 - 1045
Target Set Selection Parameterized by Vertex Cover and More Suman BanerjeeRogers MathewFahad Panolan OriginalPaper 06 September 2022 Pages: 996 - 1018
Ergodic Theorems and Converses for PSPACE Functions Satyadev NandakumarSubin Pulari OriginalPaper 30 August 2022 Pages: 491 - 520
On the Decision Tree Complexity of Threshold Functions Anastasiya ChistopolskayaVladimir V. Podolskii OriginalPaper 23 August 2022 Pages: 1074 - 1098
Dimension and the Structure of Complexity Classes Jack H. LutzNeil LutzElvira Mayordomo OriginalPaper 17 August 2022 Pages: 473 - 490
(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions Chryssis GeorgiouMarios MavronicolasBurkhard Monien OriginalPaper 12 August 2022 Pages: 957 - 995
Submodular Functions and Rooted Trees Yaokun WuYinfeng Zhu OriginalPaper 29 July 2022 Pages: 1047 - 1073
A Framework for Memory Efficient Context-Sensitive Program Analysis Mathias HedenborgJonas LundbergMartin Trapp OriginalPaper Open access 18 July 2022 Pages: 911 - 956
The Complexity of the Distributed Constraint Satisfaction Problem Silvia ButtiVíctor Dalmau OriginalPaper Open access 08 July 2022
Non-Existence of Stable Social Groups in Information-Driven Networks Augustin ChaintreauGuillaume DucoffeDorian Mazauric OriginalPaper 06 July 2022 Pages: 758 - 777
Equation Satisfiability in Solvable Groups Paweł IdziakPiotr KawałekArmin Weiß OriginalPaper Open access 04 July 2022
Holographic Algorithms on Domains of General Size Zhiguo FuJin-Yi Cai OriginalPaper 01 July 2022 Pages: 417 - 436
Subclasses of Ptime Interpreted by Programming Languages Siddharth BhaskarCynthia KopJakob Grue Simonsen OriginalPaper 29 June 2022 Pages: 437 - 472
Second-Order Finite Automata Alexsander Andrade de MeloMateus de Oliveira Oliveira OriginalPaper Open access 22 June 2022 Pages: 861 - 909
On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters Ching-Lueh Chang OriginalPaper 17 June 2022 Pages: 847 - 860
Special issue on algorithmic game theory (SAGT 2019) Dimitris FotakisEvangelos Markakis EditorialNotes 14 June 2022 Pages: 517 - 518
Nonuniform Reductions and NP-Completeness John M. HitchcockHadi Shafei OriginalPaper 01 June 2022 Pages: 743 - 757
The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is) Vishnu V. NarayanEnguerrand PrebetAdrian Vetta OriginalPaper 21 May 2022 Pages: 546 - 580
Maximum Stable Matching with One-Sided Ties of Bounded Length Chi-Kit LamC. Gregory Plaxton OriginalPaper 19 May 2022 Pages: 645 - 678
On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria Marie Louisa Tølbøll BerthelsenKristoffer Arnsfelt Hansen OriginalPaper 11 May 2022 Pages: 519 - 545