Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry Thomas BläsiusTobias FriedrichMaximilian Katzmann OriginalPaper Open access 27 June 2023 Pages: 3487 - 3520
Upward Book Embeddability of st-Graphs: Complexity and Algorithms Carla BinucciGiordano Da LozzoMaurizio Patrignani OriginalPaper Open access 14 July 2023 Pages: 3521 - 3571
Finding Geometric Facilities with Location Privacy Eyal NussbaumMichael SegalOles Holembovskyy OriginalPaper 17 July 2023 Pages: 3572 - 3601
Algebraic Restriction Codes and Their Applications Divesh AggarwalNico DöttlingMaciej Obremski OriginalPaper Open access 24 July 2023 Pages: 3602 - 3648
Peak Demand Minimization via Sliced Strip Packing Max A. DeppertKlaus JansenMalte Tutas OriginalPaper Open access 27 July 2023 Pages: 3649 - 3679
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems Monika HenzingerBilly JinDavid P. Williamson OriginalPaper 01 August 2023 Pages: 3680 - 3716
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules Sushmita GuptaPallavi JainNimrod Talmon OriginalPaper 08 August 2023 Pages: 3717 - 3740
Deterministic Dynamic Matching in Worst-Case Update Time Peter Kiss OriginalPaper Open access 17 August 2023 Pages: 3741 - 3765
Best-of-Both-Worlds Analysis of Online Search Spyros AngelopoulosChristoph DürrShendan Jin OriginalPaper 26 August 2023 Pages: 3766 - 3792
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics Stefan KlootwijkBodo Manthey OriginalPaper Open access 26 August 2023 Pages: 3793 - 3815
On Colorful Vertex and Edge Cover Problems Sayan BandyapadhyayAritra BanikSujoy Bhore OriginalPaper 30 August 2023 Pages: 3816 - 3827
Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography Alexander Meiburg OriginalPaper Open access 03 September 2023 Pages: 3828 - 3854
Opinion Dynamics with Limited Information Dimitris FotakisVardis KandirosStratis Skoulakis OriginalPaper Open access 04 September 2023 Pages: 3855 - 3888
Unique Response Roman Domination: Complexity and Algorithms Sumanta BanerjeeJuhi ChaudharyDinabandhu Pradhan OriginalPaper 04 September 2023 Pages: 3889 - 3927
The Online Broadcast Range-Assignment Problem Mark de BergAleksandar MarkovicSeeun William Umboh OriginalPaper Open access 05 September 2023 Pages: 3928 - 3956
Comparison of Matrix Norm Sparsification Robert KrauthgamerShay Sapir OriginalPaper 25 September 2023 Pages: 3957 - 3972
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes Félix HernándezGerardo Vega OriginalPaper Open access 25 September 2023 Pages: 3973 - 3995