WAOA
Accepted Papers
Authors | Title |
Marin Bougeret, Klaus Jansen, Michael Poss and Lars Rohwedder | Approximation results for makespan minimization with budgeted uncertainty |
Pierre Bergé and Lou Salaün | Improved Deterministic Strategy for the Canadian Traveller Problem Exploiting Small Max-(s,t)-Cuts |
Stav Ashur, Omrit Filtser, Matthew Katz and Rachel Saban | Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains |
Björn Feldkord, Till Knollmann, Manuel Malatyali and Friedhelm Meyer Auf der Heide | Managing Multiple Mobile Resources |
Sebastian Berndt, Valentin Dreismann, Kilian Grage, Klaus Jansen and Ingmar Knof | Robust Online Algorithms for Certain Dynamic Packing Problems |
Karl Däubel | An Improved Upper Bound for the Ring Loading Problem |
Sándor Fekete, Jonas Grosse-Holz, Phillip Keldenich and Arne Schmidt | Parallel Online Algorithms for the Bin Packing Problem |
János Balogh, József Békési, György Dósa, Leah Epstein and Asaf Levin | A new lower bound for classic online bin packing |
Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang and François Pirot | Approximate strong edge-colouring of unit disk graphs |
Tanmay Inamdar and Kasturi Varadarajan | Fault Tolerant Clustering With Outliers |
Graham Cormode and Pavel Veselý | Streaming Algorithms for Bin Packing and Vector Scheduling |
Melanie Schmidt, Chris Schwiegelshohn and Christian Sohler | Fair Coresets and Streaming Algorithms for Fair k-means |
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli and Krzysztof Sornat | On the Cycle Augmentation Problem: Hardness and Approximation Algorithms |
Fu-Hong Liu, Hsiang-Hsuan Liu and Prudence Wong | Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs |
Felix Happach and Andreas S. Schulz | Precedence-Constrained Scheduling and Min-Sum Set Cover |
Ioannis Katsikarelis, Michael Lampis and Vangelis Paschos | Improved (In-)Approximability Bounds for d-Scattered Set |