local search algorithm / latter algorithm / local search techniques / good integral solution / vertex solutions / constant-factor approximation algorithm / combinatorial algorithms / bi-criteria approximation algorithms / feasible solution / long range solution / binary search / polynomial time algorithm / constant factor approximation algorithms / past and several constant factor approximation algorithms / constant factor approximation algorithm / vertex solution / Local search heuristic / fractional solution / local search algorithms swaps / content distribution networks / primal-dual algorithm / integral solution / approximation algorithms / /
Person
Guy Kortsarz / Eva David / Kamal Jain / Lin / David B. Shmoys / Moses Charikar / Amit Kumar / Vinayaka Pandit / Barna Saha / C. Greg Plaxton / Ravishankar Krishnaswamy / Kamesh Munagala / Vijay Arya / Vijay V. Vazirani / Sudipto Guha / Jyh-Han Lin / Rajmohan Rajaraman / Yogish Sabharwal / Adam Meyerson / Madhukar R. Korupolu / Jeffrey Scott Vitter / Viswanath Nagarajan / Naveen Garg / Rohit Khandekar / /
Constant Factor Approximation Algorithm for the Knapsack Median Problem Amit Kumar Abstract We give a constant factor approximation algorithm for