Tight Bounds for Double Coverage Against Weak Adversaries

Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs. Tight Bounds for Double Coverage Against Weak Adversaries. In Laura Sanità, Martin Skutella, editors, Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers. Volume 9499 of Lecture Notes in Computer Science, pages 47-58, Springer, 2015. [doi]

Abstract

Abstract is missing.