1. Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

   • Thomas Bläsius
   • Tobias Friedrich
   • Maximilian Katzmann

   OriginalPaper Open access 27 June 2023 Pages: 3487 - 3520

   

2. Upward Book Embeddability of st-Graphs: Complexity and Algorithms

   • Carla Binucci
   • Giordano Da Lozzo
   • Maurizio Patrignani

   OriginalPaper Open access 14 July 2023 Pages: 3521 - 3571

   

3. Finding Geometric Facilities with Location Privacy

   • Eyal Nussbaum
   • Michael Segal
   • Oles Holembovskyy

   OriginalPaper 17 July 2023 Pages: 3572 - 3601

   

4. Algebraic Restriction Codes and Their Applications

   • Divesh Aggarwal
   • Nico Döttling
   • Maciej Obremski

   OriginalPaper Open access 24 July 2023 Pages: 3602 - 3648

5. Peak Demand Minimization via Sliced Strip Packing

   • Max A. Deppert
   • Klaus Jansen
   • Malte Tutas

   OriginalPaper Open access 27 July 2023 Pages: 3649 - 3679

   

6. A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems

   • Monika Henzinger
   • Billy Jin
   • David P. Williamson

   OriginalPaper 01 August 2023 Pages: 3680 - 3716

   

7. Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules

   • Sushmita Gupta
   • Pallavi Jain
   • Nimrod Talmon

   OriginalPaper 08 August 2023 Pages: 3717 - 3740

8. Deterministic Dynamic Matching in Worst-Case Update Time

   • Peter Kiss

   OriginalPaper Open access 17 August 2023 Pages: 3741 - 3765

   

9. Best-of-Both-Worlds Analysis of Online Search

   • Spyros Angelopoulos
   • Christoph Dürr
   • Shendan Jin

   OriginalPaper 26 August 2023 Pages: 3766 - 3792

   

10. Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics

    • Stefan Klootwijk
    • Bodo Manthey

    OriginalPaper Open access 26 August 2023 Pages: 3793 - 3815

11. On Colorful Vertex and Edge Cover Problems

    • Sayan Bandyapadhyay
    • Aritra Banik
    • Sujoy Bhore

    OriginalPaper 30 August 2023 Pages: 3816 - 3827

    

12. Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography

    • Alexander Meiburg

    OriginalPaper Open access 03 September 2023 Pages: 3828 - 3854

    

13. Opinion Dynamics with Limited Information

    • Dimitris Fotakis
    • Vardis Kandiros
    • Stratis Skoulakis

    OriginalPaper Open access 04 September 2023 Pages: 3855 - 3888

    

14. Unique Response Roman Domination: Complexity and Algorithms

    • Sumanta Banerjee
    • Juhi Chaudhary
    • Dinabandhu Pradhan

    OriginalPaper 04 September 2023 Pages: 3889 - 3927

    

15. The Online Broadcast Range-Assignment Problem

    • Mark de Berg
    • Aleksandar Markovic
    • Seeun William Umboh

    OriginalPaper Open access 05 September 2023 Pages: 3928 - 3956

    

16. Comparison of Matrix Norm Sparsification

    • Robert Krauthgamer
    • Shay Sapir

    OriginalPaper 25 September 2023 Pages: 3957 - 3972

17. The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes

    • Félix Hernández
    • Gerardo Vega

    OriginalPaper Open access 25 September 2023 Pages: 3973 - 3995