Strongly Polynomial FPTASes for Monotone Dynamic Programs Tzvi AlonNir Halman OriginalPaper 02 June 2022 Pages: 2785 - 2819
Reachability Problems for Transmission Graphs Shinwoo AnEunjin Oh OriginalPaper 13 June 2022 Pages: 2820 - 2841
On Subgraph Complementation to H-free Graphs Dhanyamol AntonyJay GarcharR. Subashini OriginalPaper 22 June 2022 Pages: 2842 - 2870
Particle-Based Assembly Using Precise Global Control Jakob KellerChristian RieckArne Schmidt OriginalPaper Open access 22 June 2022 Pages: 2871 - 2897
Facility Reallocation on the Line Bart de KeijzerDominik Wojtczak OriginalPaper Open access 22 June 2022 Pages: 2898 - 2925
Almost-Smooth Histograms and Sliding-Window Graph Algorithms Robert KrauthgamerDavid Reitblat OriginalPaper 24 June 2022 Pages: 2926 - 2953
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots Sándor P. FeketeEike NiehsArne Schmidt OriginalPaper Open access 24 June 2022 Pages: 2954 - 2986
Light Spanners for High Dimensional Norms via Stochastic Decompositions Arnold FiltserOfer Neiman OriginalPaper 28 June 2022 Pages: 2987 - 3007
Solving String Problems on Graphs Using the Labeled Direct Product Nicola RizzoAlexandru I. TomescuAlberto Policriti OriginalPaper Open access 05 July 2022 Pages: 3008 - 3033
Small Candidate Set for Translational Pattern Search Ziyun HuangQilong FengJinhui Xu OriginalPaper 05 July 2022 Pages: 3034 - 3053
Algorithms for the Unit-Cost Stochastic Score Classification Problem Nathaniel GrammelLisa HellersteinNaifeng Liu OriginalPaper 11 July 2022 Pages: 3054 - 3074
Parameterized Complexity of Maximum Edge Colorable Subgraph Akanksha AgrawalMadhumita KunduPrafullkumar Tale OriginalPaper 14 July 2022 Pages: 3075 - 3100
Correction to: Guess Free Maximization of Submodular and Linear Sums Moran Feldman Correction 31 August 2022 Pages: 3101 - 3102
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020 Leszek GąsieniecRalf KlasingTomasz Radzik EditorialNotes 05 September 2022 Pages: 3103 - 3106