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]

Authors

Soroush Alamdari

This author has not been identified. Look up 'Soroush Alamdari' in Google

David B. Shmoys

This author has not been identified. Look up 'David B. Shmoys' in Google