WAOA B

16 papers

YearTitle / Authors
2026Approximation and Online Algorithms - 23rd International Workshop, WAOA 2025, Warsaw, Poland, September 18-19, 2025, Proceedings
Jannik Matuschke, José Verschae
2025Approximation Algorithms for Graph Search Problems with Imperfect Detection.
Martijn van Ee, René Sitters
2025Buy-at-Bulk Facility Location on Trees.
Shamisa Nematollahi, Daniel Vaz
2025Controlling Tail Risk in Two-Slope Ski Rental.
Qiming Cui, Michael Dinitz
2025Hardness of Dynamic Core and Truss Decompositions.
Y. S. Couto, Cristina G. Fernandes
2025Improved Online Sorting.
Jubayer Nirjhor, Nicole Wein
2025Incremental-Decremental Maximization.
Yann Disser, Max Klimm, Annette Lutz, Lea Strubberg
2025Interval-Constrained Bipartite Matching over Time.
Andreas Abels, Mariia Anapolska, Christina Büsing
2025Low Recourse Arborescence Forests Under Uniformly Random Arcs.
J. Niklas Dahlmeier, D. Ellis Hershkowitz
2025Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem.
Hiroshi Fujiwara, Rina Atsumi, Hiroaki Yamamoto
2025On the FirstFit Algorithm for Online Unit-Interval Coloring.
Bob Krekelberg, Alison Hsiang-Hsuan Liu
2025Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three.
Kanstantsin Pashkovich, Thomas Snow
2025Online General Knapsack with Reservation Costs.
Elisabet Burjons, Matthias Gehnen
2025Robust Scheduling on Uniform Machines - New Results Using a Relaxed Approximation Guarantee.
Hauke Brinkop, David Fischer, Klaus Jansen
2025Simple Approximations for General Spanner Problems.
Fritz Bökler, Markus Chimani, Henning Jasper
2025The Online Piercing Set Problem with Recourse.
Riju Bindua, Minati De, Naveen Garg, Kanav Singla