Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets
From MaRDI portal
Publication:6083617
DOI10.1145/3519935.3520011arXiv2204.04828OpenAlexW4281762941MaRDI QIDQ6083617
Vincent Cohen-Addad, Shyam Narayanan, Vahab S. Mirrokni, Hossein Esfandiari
Publication date: 8 December 2023
Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.04828