An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions.

Chenchen Wu, Donglei Du, Dachuan Xu

Browse the full COCOA paper archive.