An approximation algorithm for uniform capacitated k-median problem with 1 + ϵcapacity violation

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

15 Citations (Scopus)

Fingerprint Dive into the research topics of 'An approximation algorithm for uniform capacitated k-median problem with 1 + ϵcapacity violation'. Together they form a unique fingerprint.

Mathematics