Author:
Dabas Rajni,Gupta Neelima,Inamdar Tanmay
Reference38 articles.
1. Improved bi-point rounding algorithms and a golden barrier for k -median;K N Gowda;SODA,2023
2. Better guarantees for k-means and euclidean k-median by primal-dual algorithms;S Ahmadian;SIAM J. Comput,2020
3. Approximation algorithms for the set covering and vertex cover problems;D S Hochbaum;SIAM Journal on Computing,1982
4. A 1.488 approximation algorithm for the uncapacitated facility location problem;S Li;ICALP,2011
5. Local search yields a PTAS for k-means in doubling metrics;Z Friggstad;SIAM J. Comput,2019