1 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Sapna Grover, Neelima Gupta, Samir Khuller +1
In this paper, we give first constant factor approximation for capacitated knapsack median problem (CKM) for hard uniform capacities, violating the budget only by an additive facto…