Ausgabe 2/2018
Workshop on Approximation and Online Algorithms (WAOA 2015)
Inhalt (10 Artikel)
Geometric Hitting Set for Segments of Few Orientations
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability
Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
Shortest Augmenting Paths for Online Matchings on Trees
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
Tight Bounds for Double Coverage Against Weak Adversaries
Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs
Approximation Algorithms for Connected Graph Factors of Minimum Weight
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul, Marten Waanders