Author of the publication

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS.

, , and . SODA, page 2958-2972. SIAM, (2019)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An efficient architecture for the AES mix columns operation., and . ISCAS (5), page 4637-4640. IEEE, (2005)Multiple Traveling Salesmen in Asymmetric Metrics. CoRR, (2011)Local Search Yields a PTAS for k-Means in Doubling Metrics., , and . SIAM J. Comput., 48 (2): 452-480 (2019)Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median., , , and . Algorithmica, 81 (3): 1006-1030 (2019)Minimizing movement in mobile facility location problems., and . ACM Trans. Algorithms, 7 (3): 28:1-28:22 (2011)Parameterized Approximation Algorithms for K-center Clustering and Variants., , and . AAAI, page 3895-3903. AAAI Press, (2022)Fair Correlation Clustering with Global and Local Guarantees., and . WADS, volume 12808 of Lecture Notes in Computer Science, page 414-427. Springer, (2021)Graph Pricing with Limited Supply., and . WADS, volume 12808 of Lecture Notes in Computer Science, page 399-413. Springer, (2021)A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs., and . APPROX/RANDOM, volume 275 of LIPIcs, page 13:1-13:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design., , , and . WADS, volume 9214 of Lecture Notes in Computer Science, page 373-385. Springer, (2015)