A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems

Soroush Alamdari, David B. Shmoys. A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems. In Roberto Solis-Oba, Rudolf Fleischer, editors, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers. Volume 10787 of Lecture Notes in Computer Science, pages 66-75, Springer, 2017. [doi]

Abstract

Abstract is missing.