Characterization of Ordered Semigroups Generating Well Quasi-Orders of Words Ondřej KlímaJonatan Kolegar OriginalPaper Open access 11 April 2024
Revisiting the Distortion of Distributed Voting Aris Filos-RatsikasAlexandros A. Voudouris OriginalPaper Open access 05 April 2024
Pumping Lemmas Can be “Harmful” Jingnan XieHarry B. Hunt IIIRichard E. Stearns OriginalPaper Open access 05 April 2024
Placing Green Bridges Optimally, with a Multivariate Analysis Till FluschnikLeon Kellerhals OriginalPaper Open access 01 April 2024
CNF Encodings of Symmetric Functions Gregory EmdinAlexander S. KulikovNikita Slezkin OriginalPaper 26 March 2024
Approximation Algorithms for the MAXSPACE Advertisement Problem Lehilton L. C. PedrosaMauro R. C. da SilvaRafael C. S. Schouery OriginalPaper 25 March 2024
Performing Regular Operations with 1-Limited Automata Giovanni PighizziniLuca PrigionieroŠimon Sádovský OriginalPaper Open access 14 March 2024
Imperative Process Algebra and Models of Parallel Computation Cornelis A. Middelburg OriginalPaper Open access 14 March 2024
Linear Codes Correcting Repeated Bursts Equipped with Homogeneous Distance Pankaj Kumar DasSubodh Kumar OriginalPaper 06 March 2024
New Results on the Remote Set Problem and Its Applications in Complexity Study Yijie ChenKewei Lv OriginalPaper 05 March 2024 Pages: 283 - 298
On Non-principal Arithmetical Numberings and Families Marat Faizrahmanov OriginalPaper 23 February 2024 Pages: 271 - 282
Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs Hoang-Oanh LeVan Bang Le OriginalPaper Open access 23 February 2024 Pages: 250 - 270
On the Decidability of Infix Inclusion Problem Hyunjoon CheonJoonghyuk HahnYo-Sub Han OriginalPaper 13 January 2024
Farkas Bounds on Horn Constraint Systems K. SubramaniPiotr WojciechowkiAlvaro Velasquez OriginalPaper 06 January 2024 Pages: 227 - 249
Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees Ekaterina ShemetovaAlexander OkhotinSemyon Grigorev OriginalPaper 20 December 2023
Beyond the Existential Theory of the Reals Marcus SchaeferDaniel Štefankovič OriginalPaper 12 December 2023 Pages: 195 - 226
Upper Bounds on Communication in Terms of Approximate Rank Anna GálRidwan Syed OriginalPaper 12 December 2023
A Closer Look at the Expressive Power of Logics Based on Word Equations Joel DayVijay GaneshFlorin Manea OriginalPaper Open access 11 December 2023
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs Pierre BergéGuillaume DucoffeMichel Habib OriginalPaper 04 December 2023 Pages: 144 - 193
On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective Vahan MkrtchyanGarik PetrosyanPiotr Wojciechowski OriginalPaper 01 December 2023 Pages: 122 - 143
Disentangling the Computational Complexity of Network Untangling Vincent FroesePascal KunzPhilipp Zschoche OriginalPaper Open access 14 November 2023 Pages: 103 - 121
Stability, Vertex Stability, and Unfrozenness for Special Graph Classes Frank GurskiJörg RotheRobin Weishaupt OriginalPaper Open access 07 November 2023 Pages: 75 - 102
Quantum Algorithm for Lexicographically Minimal String Rotation Qisheng WangMingsheng Ying OriginalPaper Open access 24 October 2023 Pages: 29 - 74
Representing the Integer Factorization Problem Using Ordered Binary Decision Diagrams David E. BrownDavid Skidmore OriginalPaper 19 October 2023 Pages: 1307 - 1332
Toward Online Mobile Facility Location on General Metrics Abdolhamid GhodselahiFabian Kuhn OriginalPaper Open access 06 October 2023 Pages: 1268 - 1306
Weighted Tree Automata with Constraints Andreas MalettiAndreea-Teodora Nász OriginalPaper Open access 03 October 2023 Pages: 1 - 28
b-Coloring Parameterized by Clique-Width Lars JaffkePaloma T. LimaDaniel Lokshtanov OriginalPaper Open access 23 September 2023
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams Arijit BishnuArijit GhoshSaket Saurabh OriginalPaper Open access 20 September 2023 Pages: 1241 - 1267
Arithmetical Hierarchy of the Besicovitch-Stability of Noisy Tilings Léo GayralMathieu Sablik OriginalPaper 29 August 2023 Pages: 1209 - 1240
Correction to: Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model Dariusz R. KowalskiMiguel A. MosteiroKevin Zaki Correction 28 August 2023 Pages: 1131 - 1131
Well-Covered Graphs With Constraints On \(\Delta \) And \(\delta \) Vadim E. LevitDavid Tankus OriginalPaper 28 August 2023 Pages: 1197 - 1208
The Space Complexity of Sum Labelling Henning FernauKshitij Gajjar OriginalPaper Open access 25 August 2023 Pages: 1026 - 1049
Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D David FurcyScott M. SummersLogan Withers Research 23 August 2023 Pages: 1082 - 1130
Implicit Representation of Relations Vladan GlončákJarl Emil Erla MunkstrupJakob Grue Simonsen OriginalPaper 15 August 2023 Pages: 1156 - 1196
The Parameterized Complexity of s-Club with Triangle and Seed Constraints Jaroslav GarvardtChristian KomusiewiczFrank Sommer OriginalPaper Open access 12 August 2023 Pages: 1050 - 1081
Stability and Welfare in (Dichotomous) Hedonic Diversity Games Andreas Darmann Research Open access 11 August 2023 Pages: 1133 - 1155
Expansivity and Periodicity in Algebraic Subshifts Jarkko Kari Research Open access 26 July 2023 Pages: 976 - 994
The Solvability of Consensus in Iterated Models Extended with Safe-Consensus Rodolfo CondeSergio Rajsbaum OriginalPaper Open access 17 July 2023 Pages: 901 - 955
Unit Read-once Refutations for Systems of Difference Constraints K. SubramaniP. Wojciechowski OriginalPaper 12 July 2023 Pages: 877 - 899
A Unifying Approximate Potential for Weighted Congestion Games Yiannis GiannakopoulosDiogo Poças OriginalPaper 10 July 2023 Pages: 855 - 876
Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model Dariusz R. KowalskiMiguel A. MosteiroKevin Zaki OriginalPaper 10 July 2023 Pages: 825 - 854
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
