


default search action
23rd WAOA 2025: Warsaw, Poland
- Jannik Matuschke

, José Verschae
:
Approximation and Online Algorithms - 23rd International Workshop, WAOA 2025, Warsaw, Poland, September 18-19, 2025, Proceedings. Lecture Notes in Computer Science 16077, Springer 2026, ISBN 978-3-032-06705-0 - Andreas Abels

, Mariia Anapolska
, Christina Büsing
:
Interval-Constrained Bipartite Matching over Time. 1-17 - Riju Bindua, Minati De

, Naveen Garg
, Kanav Singla
:
The Online Piercing Set Problem with Recourse. 18-32 - Elisabet Burjons, Matthias Gehnen

:
Online General Knapsack with Reservation Costs. 33-47 - Fritz Bökler, Markus Chimani

, Henning Jasper
:
Simple Approximations for General Spanner Problems. 48-63 - Y. S. Couto

, Cristina G. Fernandes
:
Hardness of Dynamic Core and Truss Decompositions. 64-80 - Qiming Cui

, Michael Dinitz
:
Controlling Tail Risk in Two-Slope Ski Rental. 81-96 - Yann Disser

, Max Klimm
, Annette Lutz
, Lea Strubberg
:
Incremental-Decremental Maximization. 97-110 - Hauke Brinkop

, David Fischer
, Klaus Jansen
:
Robust Scheduling on Uniform Machines - New Results Using a Relaxed Approximation Guarantee. 111-126 - Hiroshi Fujiwara, Rina Atsumi, Hiroaki Yamamoto:

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem. 127-141 - J. Niklas Dahlmeier, D. Ellis Hershkowitz:

Low Recourse Arborescence Forests Under Uniformly Random Arcs. 142-156 - Bob Krekelberg

, Alison Hsiang-Hsuan Liu
:
On the FirstFit Algorithm for Online Unit-Interval Coloring. 157-171 - Shamisa Nematollahi

, Daniel Vaz
:
Buy-at-Bulk Facility Location on Trees. 172-186 - Jubayer Nirjhor, Nicole Wein

:
Improved Online Sorting. 187-197 - Kanstantsin Pashkovich, Thomas Snow:

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three. 198-212 - Martijn van Ee, René Sitters:

Approximation Algorithms for Graph Search Problems with Imperfect Detection. 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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














