research
∙
10/24/2022
Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median
The current best approximation algorithms for k-median rely on first obt...
share
research
∙
08/22/2022
Socially Fair Center-based and Linear Subspace Clustering
Center-based clustering (e.g., k-means, k-medians) and clustering using ...
research
∙
09/26/2020
Improved FPT Algorithms for Deletion to Forest-like Structures
The Feedback Vertex Set problem is undoubtedly one of the most well-stud...
research
∙
05/06/2020