An Improved Approximation Algorithm for Knapsack Median Using Sparsification.

Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh

Browse the full ESA paper archive.