Constant factor approximation algorithm for the knapsack median problem.

Amit Kumar

Browse the full SODA paper archive.