Approximating the Geometric Edit Distance Kyle FoxXinyi Li OriginalPaper 25 April 2022 Pages: 2395 - 2413
Space-Efficient Vertex Separators for Treewidth Frank KammerJohannes MeintrupAndrej Sajenko OriginalPaper Open access 29 April 2022 Pages: 2414 - 2461
Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment Mirmahdi RahgoshayMohammad R. Salavatipour OriginalPaper 03 May 2022 Pages: 2462 - 2479
Asymptotic Analysis of q-Recursive Sequences Clemens HeubergerDaniel KrennGabriel F. Lipnik OriginalPaper Open access 04 May 2022 Pages: 2480 - 2532
The Largest Connected Subgraph Game Julien BensmailFoivos FioravantesNicolas Nisse OriginalPaper 07 May 2022 Pages: 2533 - 2555
Universal Slope Sets for Upward Planar Drawings Michael A. BekosEmilio Di GiacomoFabrizio Montecchiani OriginalPaper Open access 09 May 2022 Pages: 2556 - 2580
A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length Yoshifumi SakaiShunsuke Inenaga OriginalPaper Open access 11 May 2022 Pages: 2581 - 2596
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times Thomas BosmanMartijn van EeLeen Stougie OriginalPaper Open access 16 May 2022 Pages: 2597 - 2621
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements Akanksha AgrawalPranabendu MisraSaket Saurabh OriginalPaper 20 May 2022 Pages: 2622 - 2641
Graph Searches and Their End Vertices Guozhen RongYixin CaoZhifeng Wang OriginalPaper 21 May 2022 Pages: 2642 - 2666
\(\ell _p\)-Norm Multiway Cut Karthekeyan ChandrasekaranWeihang Wang OriginalPaper 23 May 2022 Pages: 2667 - 2701
Mincut Sensitivity Data Structures for the Insertion of an Edge Surender BaswanaShiv GuptaTill Knollmann OriginalPaper 26 May 2022 Pages: 2702 - 2734
Fast and Simple Compact Hashing via Bucketing Dominik KöpplSimon J. PuglisiRajeev Raman OriginalPaper Open access 29 June 2022 Pages: 2735 - 2766
Component Order Connectivity in Directed Graphs Jørgen Bang-JensenEduard EibenAnders Yeo OriginalPaper Open access 23 July 2022 Pages: 2767 - 2784