Better Complexity Bounds for Cost Register Automata Eric AllenderAndreas KrebsPierre McKenzie OriginalPaper 13 June 2018 Pages: 367 - 385
Nondeterminisic Sublinear Time Has Measure 0 in P John M. HitchcockAdewale Sekoni OriginalPaper 28 June 2018 Pages: 386 - 393
Computing Parameters of Sequence-Based Dynamic Graphs Arnaud CasteigtsRalf KlasingJoseph G. Peters OriginalPaper 16 July 2018 Pages: 394 - 417
Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees Roei Tell OriginalPaper 28 July 2018 Pages: 418 - 449
On Tradeoffs Between Width- and Fill-like Graph Parameters Dariusz DereniowskiAdam Stański OriginalPaper Open access 28 July 2018 Pages: 450 - 465
Motivating Time-Inconsistent Agents: A Computational Approach Susanne AlbersDennis Kraft OriginalPaper Open access 07 August 2018 Pages: 466 - 487
Process Algebra with Strategic Interleaving J. A. BergstraC. A. Middelburg OriginalPaper Open access 08 August 2018 Pages: 488 - 505
Pattern Matching and Consensus Problems on Weighted Sequences and Profiles Tomasz KociumakaSolon P. PissisJakub Radoszewski OriginalPaper Open access 10 August 2018 Pages: 506 - 542
Capturing Points with a Rotating Polygon (and a 3D Extension) Carlos Alegría-GaliciaDavid OrdenJorge Urrutia OriginalPaper 17 August 2018 Pages: 543 - 566
Algorithmic Randomness and Fourier Analysis Johanna N. Y. FranklinTimothy H. McNichollJason Rute OriginalPaper 19 September 2018 Pages: 567 - 586
On the Parameterized Complexity of Contraction to Generalization of Trees Akanksha AgarwalSaket SaurabhPrafullkumar Tale OriginalPaper 08 November 2018 Pages: 587 - 614
A Unifying Approach to Algebraic Systems Over Semirings Peter Kostolányi OriginalPaper 08 November 2018 Pages: 615 - 633