WAOA B

17 papers

YearTitle / Authors
2020Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers
Evripidis Bampis, Nicole Megow
2019A New Lower Bound for Classic Online Bin Packing.
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2019An Improved Upper Bound for the Ring Loading Problem.
Karl Däubel
2019Approximate Strong Edge-Colouring of Unit Disk Graphs.
Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2019Approximation Results for Makespan Minimization with Budgeted Uncertainty.
Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder
2019Fair Coresets and Streaming Algorithms for Fair k-means.
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
2019Fault Tolerant Clustering with Outliers.
Tanmay Inamdar, Kasturi R. Varadarajan
2019Greedy Is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs.
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
2019Improved (In-)Approximability Bounds for d-Scattered Set.
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
2019Improved Deterministic Strategy for the Canadian Traveller Problem Exploiting Small Max-(s, t)-Cuts.
Pierre Bergé, Lou Salaün
2019Managing Multiple Mobile Resources.
Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2019On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
2019Parallel Online Algorithms for the Bin Packing Problem.
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
2019Precedence-Constrained Scheduling and Min-Sum Set Cover.
Felix Happach, Andreas S. Schulz
2019Robust Online Algorithms for Certain Dynamic Packing Problems.
Sebastian Berndt, Valentin Dreismann, Kilian Grage, Klaus Jansen, Ingmar Knof
2019Streaming Algorithms for Bin Packing and Vector Scheduling.
Graham Cormode, Pavel Veselý
2019Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains.
Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban