Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs Mingyu XiaoSen HuangXiaoyu Chen OriginalPaper 15 December 2023 Pages: 1293 - 1334
Stochastic Variance Reduction for DR-Submodular Maximization Yuefang LianDonglei DuYang Zhou OriginalPaper 19 December 2023 Pages: 1335 - 1364
Theoretical Analysis of Git Bisect Julien CourtielPaul DorbecRomain Lecoq OriginalPaper 21 December 2023 Pages: 1365 - 1399
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time Mingyang GongZhi-Zhong ChenKuniteru Hayashi OriginalPaper 23 December 2023 Pages: 1400 - 1427
Domination and Cut Problems on Chordal Graphs with Bounded Leafage Esther GalbyDániel MarxPrafullkumar Tale OriginalPaper Open access 29 December 2023 Pages: 1428 - 1474
On Structural Parameterizations of the Harmless Set Problem Ajinkya GaikwadSoumen Maity OriginalPaper 09 January 2024 Pages: 1475 - 1511
Connectivity with Uncertainty Regions Given as Line Segments Sergio CabelloDavid Gajser OriginalPaper Open access 09 January 2024 Pages: 1512 - 1544
Approximations for Throughput Maximization Dylan Hyatt-DenesikMirmahdi RahgoshayMohammad R. Salavatipour OriginalPaper 09 January 2024 Pages: 1545 - 1577
Predecessor on the Ultra-Wide Word RAM Philip BilleInge Li GørtzTord Stordalen OriginalPaper Open access 10 January 2024 Pages: 1578 - 1599
Truthful Matching with Online Items and Offline Agents Michal FeldmanFederico FuscoRebecca Reiffenhäuser OriginalPaper Open access 16 January 2024 Pages: 1600 - 1622
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity Shyan AkmalCe Jin OriginalPaper Open access 22 January 2024 Pages: 1623 - 1656
Improved FPT Algorithms for Deletion to Forest-Like Structures Kishen N. GowdaAditya LonkarSaket Saurabh OriginalPaper 27 January 2024 Pages: 1657 - 1699
Exploration of High-Dimensional Grids by Finite State Machines Stefan DobrevLata NarayananDenis Pankratov OriginalPaper 29 January 2024 Pages: 1700 - 1729