Journal: Algorithmica

Volume 85, Issue 12

3487 -- 3520Thomas Bläsius, Tobias Friedrich 0001, Maximilian Katzmann. Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry
3521 -- 3571Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani. Upward Book Embeddability of st-Graphs: Complexity and Algorithms
3572 -- 3601Eyal Nussbaum, Michael Segal 0001, Oles Holembovskyy. Finding Geometric Facilities with Location Privacy
3602 -- 3648Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski. Algebraic Restriction Codes and Their Applications
3649 -- 3679Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas. Peak Demand Minimization via Sliced Strip Packing
3680 -- 3716Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson. A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
3717 -- 3740Sushmita Gupta, Pallavi Jain 0001, Saket Saurabh 0001, Nimrod Talmon. Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules
3741 -- 3765Peter Kiss. Deterministic Dynamic Matching in Worst-Case Update Time
3766 -- 3792Spyros Angelopoulos 0001, Christoph Dürr, Shendan Jin. Best-of-Both-Worlds Analysis of Online Search
3793 -- 3815Stefan Klootwijk, Bodo Manthey. Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics
3816 -- 3827Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore. On Colorful Vertex and Edge Cover Problems
3828 -- 3854Alexander Meiburg. Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography
3855 -- 3888Dimitris Fotakis 0001, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis. Opinion Dynamics with Limited Information
3889 -- 3927Sumanta Banerjee, Juhi Chaudhary, Dinabandhu Pradhan. Unique Response Roman Domination: Complexity and Algorithms
3928 -- 3956Mark de Berg, Aleksandar Markovic 0001, Seeun William Umboh. The Online Broadcast Range-Assignment Problem
3957 -- 3972Robert Krauthgamer, Shay Sapir. Comparison of Matrix Norm Sparsification
3973 -- 3995Félix Hernández, Gerardo Vega. The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes