1. Better Complexity Bounds for Cost Register Automata

   • Eric Allender
   • Andreas Krebs
   • Pierre McKenzie

   OriginalPaper 13 June 2018 Pages: 367 - 385

   

2. Nondeterminisic Sublinear Time Has Measure 0 in P

   • John M. Hitchcock
   • Adewale Sekoni

   OriginalPaper 28 June 2018 Pages: 386 - 393

   

3. Computing Parameters of Sequence-Based Dynamic Graphs

   • Arnaud Casteigts
   • Ralf Klasing
   • Joseph G. Peters

   OriginalPaper 16 July 2018 Pages: 394 - 417

   

4. Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees

   • Roei Tell

   OriginalPaper 28 July 2018 Pages: 418 - 449

5. On Tradeoffs Between Width- and Fill-like Graph Parameters

   • Dariusz Dereniowski
   • Adam Stański

   OriginalPaper Open access 28 July 2018 Pages: 450 - 465

   

6. Motivating Time-Inconsistent Agents: A Computational Approach

   • Susanne Albers
   • Dennis Kraft

   OriginalPaper Open access 07 August 2018 Pages: 466 - 487

   

7. Process Algebra with Strategic Interleaving

   • J. A. Bergstra
   • C. A. Middelburg

   OriginalPaper Open access 08 August 2018 Pages: 488 - 505

   

8. Pattern Matching and Consensus Problems on Weighted Sequences and Profiles

   • Tomasz Kociumaka
   • Solon P. Pissis
   • Jakub Radoszewski

   OriginalPaper Open access 10 August 2018 Pages: 506 - 542

   

9. Capturing Points with a Rotating Polygon (and a 3D Extension)

   • Carlos Alegría-Galicia
   • David Orden
   • Jorge Urrutia

   OriginalPaper 17 August 2018 Pages: 543 - 566

   

10. Algorithmic Randomness and Fourier Analysis

    • Johanna N. Y. Franklin
    • Timothy H. McNicholl
    • Jason Rute

    OriginalPaper 19 September 2018 Pages: 567 - 586

11. On the Parameterized Complexity of Contraction to Generalization of Trees

    • Akanksha Agarwal
    • Saket Saurabh
    • Prafullkumar Tale

    OriginalPaper 08 November 2018 Pages: 587 - 614

12. A Unifying Approach to Algebraic Systems Over Semirings

    • Peter Kostolányi

    OriginalPaper 08 November 2018 Pages: 615 - 633