We present an O(log k)-approximation for both the edge-weighted and
node...
k-center is one of the most popular clustering models. While it admits a...
In this paper, we present improved approximation algorithms for the
(uns...
We give the first constant-factor approximation algorithm for quasi-bipa...