WAOA

Keyphrases

Publications

2023

Gunther Bidlingmaier
Greedy Minimum-Energy Scheduling. WAOA (2023)
William S. Evans, David G. Kirkpatrick
A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities. WAOA (2023)
Philip Cervenjak, Junhao Gan, Anthony Wirth
Fast Parallel Algorithms for Submodular p-Superseparable Maximization. WAOA (2023)
Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang
The Power of Amortization on Scheduling with Explorable Uncertainty. WAOA (2023)
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
Scheduling with Speed Predictions. WAOA (2023)
Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. WAOA (2023)
Allan Borodin, Christodoulos Karavasilis
Any-Order Online Interval Selection. WAOA (2023)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. WAOA (2023)
Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase
Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations. WAOA (2023)
Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari
Online Hitting Set of d-Dimensional Fat Objects. WAOA (2023)
Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla
Approximating Fair k-Min-Sum-Radii in Euclidean Space. WAOA (2023)
Bodo Manthey, Jesse van Rhijn
Approximation Ineffectiveness of a Tour-Untangling Heuristic. WAOA (2023)
Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa
Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes. WAOA (2023)
Michael Dinitz, Ama Koranteng, Guy Kortsarz, Zeev Nutov
Improved Approximations for Relative Survivable Network Design. WAOA (2023)
Sander Aarts, David B. Shmoys
Hitting Sets when the Shallow Cell Complexity is Small. WAOA (2023)
Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk
An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. WAOA (2023)

volume 14297, 2023

Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings WAOA 14297 (2023)

2022

volume 13538, 2022

Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings WAOA 13538 (2022)

2021

volume 12982, 2021

Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers WAOA 12982 (2021)

volume 12806, 2021

Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Virtual Event, September 9-10, 2020, Revised Selected Papers WAOA 12806 (2021)

2020

Guido Schäfer, Bernard G. Zweers
Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique. WAOA (2020)

volume 11926, 2020

Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers WAOA 11926 (2020)