WAOA B

17 papers

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