![](/img/cover-not-exists.png)
An Improved Approximation Algorithm for Knapsack Median Using Sparsification
Byrka, Jarosław, Pensyl, Thomas, Rybicki, Bartosz, Spoerhase, Joachim, Srinivasan, Aravind, Trinh, KhoaVolume:
80
Language:
english
Journal:
Algorithmica
DOI:
10.1007/s00453-017-0294-4
Date:
April, 2018
File:
PDF, 466 KB
english, 2018