WAOA B

23 papers

YearTitle / Authors
2015Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers
Evripidis Bampis, Ola Svensson
2014A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line.
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014Approximating Steiner Trees and Forests with Minimum Number of Steiner Points.
Nachshon Cohen, Zeev Nutov
2014Better Algorithms for Online Bin Stretching.
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2014Energy-Efficient Algorithms for Non-preemptive Speed-Scaling.
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis
2014Generalized Hypergraph Matching via Iterated Packing and Local Ratio.
Ojas Parekh, David Pritchard
2014Improved Approximation Algorithm for Fault-Tolerant Facility Placement.
Bartosz Rybicki, Jaroslaw Byrka
2014Improved Approximations for the Max k-Colored Clustering Problem.
Alexander A. Ageev, Alexander V. Kononov
2014Improved Bound for Online Square-into-Square Packing.
Brian Brubach
2014Linear-Time Approximation Algorithms for Unit Disk Graphs.
Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo
2014Minimum Linear Arrangement of Series-Parallel Graphs.
Martina Eikel, Christian Scheideler, Alexander Setzer
2014Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms.
Jirí Sgall, Gerhard J. Woeginger
2014Online Ad Assignment with an Ad Exchange.
Wolfgang Dvorák, Monika Henzinger
2014Online Colored Bin Packing.
Martin Böhm, Jirí Sgall, Pavel Veselý
2014Online Dual Edge Coloring of Paths and Trees.
Lene M. Favrholdt, Jesper W. Mikkelsen
2014Online Multi-Coloring with Advice.
Marie G. Christ, Lene M. Favrholdt, Kim S. Larsen
2014Online Packet Scheduling Under Adversarial Jamming.
Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2014Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2014Primal-Dual Algorithms for Precedence Constrained Covering Problems.
Andreas Wierz, Britta Peis, S. Thomas McCormick
2014Routing Under Uncertainty: The a priori Traveling Repairman Problem.
Martijn van Ee, René Sitters
2014Steiner Trees with Bounded RC-Delay.
Rudolf Scheifele
2014The Minimum Feasible Tileset Problem.
Yann Disser, Stefan Kratsch, Manuel Sorge
2014The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem.
Sin-Shuen Cheung