Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh. An Improved Approximation Algorithm for Knapsack Median Using Sparsification. In Nikhil Bansal, Irene Finocchi, editors, Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Volume 9294 of Lecture Notes in Computer Science, pages 275-287, Springer, 2015. [doi]
Abstract is missing.