research
∙
11/11/2021
Non-Uniform k-Center and Greedy Clustering
In the Non-Uniform k-Center problem, a generalization of the famous k-ce...
share
research
∙
07/21/2019
A Constant Approximation for Colorful k-Center
In this paper, we consider the colorful k-center problem, which is a gen...
research
∙
09/18/2018
On the Partition Set Cover Problem
Various O( n) approximations are known for the Set Cover problem, where ...
research
∙
11/13/2017
