An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation.

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal

Browse the full IPCO paper archive.