1. Strongly Polynomial FPTASes for Monotone Dynamic Programs

   • Tzvi Alon
   • Nir Halman

   OriginalPaper 02 June 2022 Pages: 2785 - 2819

   

2. Reachability Problems for Transmission Graphs

   • Shinwoo An
   • Eunjin Oh

   OriginalPaper 13 June 2022 Pages: 2820 - 2841

   

3. On Subgraph Complementation to H-free Graphs

   • Dhanyamol Antony
   • Jay Garchar
   • R. Subashini

   OriginalPaper 22 June 2022 Pages: 2842 - 2870

   

4. Particle-Based Assembly Using Precise Global Control

   • Jakob Keller
   • Christian Rieck
   • Arne Schmidt

   OriginalPaper Open access 22 June 2022 Pages: 2871 - 2897

   

5. Facility Reallocation on the Line

   • Bart de Keijzer
   • Dominik Wojtczak

   OriginalPaper Open access 22 June 2022 Pages: 2898 - 2925

   

6. Almost-Smooth Histograms and Sliding-Window Graph Algorithms

   • Robert Krauthgamer
   • David Reitblat

   OriginalPaper 24 June 2022 Pages: 2926 - 2953

   

7. Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots

   • Sándor P. Fekete
   • Eike Niehs
   • Arne Schmidt

   OriginalPaper Open access 24 June 2022 Pages: 2954 - 2986

   

8. Light Spanners for High Dimensional Norms via Stochastic Decompositions

   • Arnold Filtser
   • Ofer Neiman

   OriginalPaper 28 June 2022 Pages: 2987 - 3007

   

9. Solving String Problems on Graphs Using the Labeled Direct Product

   • Nicola Rizzo
   • Alexandru I. Tomescu
   • Alberto Policriti

   OriginalPaper Open access 05 July 2022 Pages: 3008 - 3033

   

10. Small Candidate Set for Translational Pattern Search

    • Ziyun Huang
    • Qilong Feng
    • Jinhui Xu

    OriginalPaper 05 July 2022 Pages: 3034 - 3053

    

11. Algorithms for the Unit-Cost Stochastic Score Classification Problem

    • Nathaniel Grammel
    • Lisa Hellerstein
    • Naifeng Liu

    OriginalPaper 11 July 2022 Pages: 3054 - 3074

    

12. Parameterized Complexity of Maximum Edge Colorable Subgraph

    • Akanksha Agrawal
    • Madhumita Kundu
    • Prafullkumar Tale

    OriginalPaper 14 July 2022 Pages: 3075 - 3100

    

13. Correction to: Guess Free Maximization of Submodular and Linear Sums

    • Moran Feldman

    Correction 31 August 2022 Pages: 3101 - 3102

14. Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020

    • Leszek Gąsieniec
    • Ralf Klasing
    • Tomasz Radzik

    EditorialNotes 05 September 2022 Pages: 3103 - 3106