A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems.

Soroush Alamdari, David B. Shmoys

Browse the full WAOA paper archive.