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]
@inproceedings{AlamdariS17,
title = {A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems},
author = {Soroush Alamdari and David B. Shmoys},
year = {2017},
doi = {10.1007/978-3-319-89441-6_6},
url = {https://doi.org/10.1007/978-3-319-89441-6_6},
researchr = {https://researchr.org/publication/AlamdariS17},
cites = {0},
citedby = {0},
pages = {66-75},
booktitle = {Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers},
editor = {Roberto Solis-Oba and Rudolf Fleischer},
volume = {10787},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-319-89441-6},
}