


default search action
22nd WAOA 2024: Egham, UK
- Marcin Bienkowski
, Matthias Englert
:
Approximation and Online Algorithms - 22nd International Workshop, WAOA 2024, Egham, UK, September 5-6, 2024, Proceedings. Lecture Notes in Computer Science 15269, Springer 2025, ISBN 978-3-031-81395-5 - Sander Aarts
, Jacob Dentes
, Manxi Wu
, David B. Shmoys
:
Bounding the Price-of-Fair-Sharing Using Knapsack-Cover Constraints to Guide Near-Optimal Cost-Recovery Algorithms. 1-15 - Aflatoun Amouzandeh, Rob van Stee
:
Improved Online Scheduling with Restarts on a Single Machine. 16-30 - Sergio Cabello, Panos Giannopoulos:
Searching in Euclidean Spaces with Predictions. 31-45 - Rajesh Chitnis
, Samuel Thomas
, Anthony Wirth
:
Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths. 46-60 - Tim A. Hartmann
, Tom Janßen:
Approximating δ-Covering. 61-75 - Stefan Hougardy, Karolina Tammemaa:
Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching. 76-88 - Danny Blom
, Dylan Hyatt-Denesik
, Afrouz Jabal Ameli
, Bart Smeulders:
Approximation Algorithms for k-Scenario Matching. 89-103 - Svein Høgemo:
Tight Approximation Bounds on a Simple Algorithm for Minimum Average Search Time in Trees. 104-118 - Tung-Wei Kuo
:
Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line. 119-134 - Kefu Lu
, Mason Marchetti:
Maximizing Throughput for Parallel Jobs with Speed-Up Curves. 135-150 - Zeev Nutov
:
Improved Approximation Algorithms for Covering Pliable Set Families and Flexible Graph Connectivity. 151-166 - Richard Shapley
, David B. Shmoys
:
Small Additive Error for Unsplittable Multicommodity Flow in Outerplanar Graphs. 167-182 - Steven Miltenburg, Tim Oosterwijk
, René Sitters:
Complexity of Fixed Order Routing. 183-197 - Mihail Stoian
:
Approximate Min-Sum Subset Convolution. 198-212 - Philip Whittington:
Online String Attractors - And Their Relation to the Lempel-Ziv Factorization. 213-227

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.