1. Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs

   • Mingyu Xiao
   • Sen Huang
   • Xiaoyu Chen

   OriginalPaper 15 December 2023 Pages: 1293 - 1334

   

2. Stochastic Variance Reduction for DR-Submodular Maximization

   • Yuefang Lian
   • Donglei Du
   • Yang Zhou

   OriginalPaper 19 December 2023 Pages: 1335 - 1364

   

3. Theoretical Analysis of Git Bisect

   • Julien Courtiel
   • Paul Dorbec
   • Romain Lecoq

   OriginalPaper 21 December 2023 Pages: 1365 - 1399

   

4. Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time

   • Mingyang Gong
   • Zhi-Zhong Chen
   • Kuniteru Hayashi

   OriginalPaper 23 December 2023 Pages: 1400 - 1427

   

5. Domination and Cut Problems on Chordal Graphs with Bounded Leafage

   • Esther Galby
   • Dániel Marx
   • Prafullkumar Tale

   OriginalPaper Open access 29 December 2023 Pages: 1428 - 1474

   

6. On Structural Parameterizations of the Harmless Set Problem

   • Ajinkya Gaikwad
   • Soumen Maity

   OriginalPaper 09 January 2024 Pages: 1475 - 1511

   

7. Connectivity with Uncertainty Regions Given as Line Segments

   • Sergio Cabello
   • David Gajser

   OriginalPaper Open access 09 January 2024 Pages: 1512 - 1544

   

8. Approximations for Throughput Maximization

   • Dylan Hyatt-Denesik
   • Mirmahdi Rahgoshay
   • Mohammad R. Salavatipour

   OriginalPaper 09 January 2024 Pages: 1545 - 1577

   

9. Predecessor on the Ultra-Wide Word RAM

   • Philip Bille
   • Inge Li Gørtz
   • Tord Stordalen

   OriginalPaper Open access 10 January 2024 Pages: 1578 - 1599

   

10. Truthful Matching with Online Items and Offline Agents

    • Michal Feldman
    • Federico Fusco
    • Rebecca Reiffenhäuser

    OriginalPaper Open access 16 January 2024 Pages: 1600 - 1622

    

11. An Efficient Algorithm for All-Pairs Bounded Edge Connectivity

    • Shyan Akmal
    • Ce Jin

    OriginalPaper Open access 22 January 2024 Pages: 1623 - 1656

    

12. Improved FPT Algorithms for Deletion to Forest-Like Structures

    • Kishen N. Gowda
    • Aditya Lonkar
    • Saket Saurabh

    OriginalPaper 27 January 2024 Pages: 1657 - 1699

    

13. Exploration of High-Dimensional Grids by Finite State Machines

    • Stefan Dobrev
    • Lata Narayanan
    • Denis Pankratov

    OriginalPaper 29 January 2024 Pages: 1700 - 1729