Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm

Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy. Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm. In Friedrich Eisenbrand, F. Bruce Shepherd, editors, Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings. Volume 6080 of Lecture Notes in Computer Science, pages 244-257, Springer, 2010. [doi]

Abstract

Abstract is missing.