Vincent Cohen-Addad, Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan. k-median, via nested quasi-independent sets. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 1621-1628, ACM, 2022. [doi]
@inproceedings{Cohen-AddadEMN22,
title = {k-median, via nested quasi-independent sets},
author = {Vincent Cohen-Addad and Hossein Esfandiari and Vahab S. Mirrokni and Shyam Narayanan},
year = {2022},
doi = {10.1145/3519935.3520011},
url = {https://doi.org/10.1145/3519935.3520011},
researchr = {https://researchr.org/publication/Cohen-AddadEMN22},
cites = {0},
citedby = {0},
pages = {1621-1628},
booktitle = {STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022},
editor = {Stefano Leonardi and Anupam Gupta 0001},
publisher = {ACM},
isbn = {978-1-4503-9264-8},
}