Author of the publication

An Improved Approximation Algorithm for Knapsack Median Using Sparsification.

, , , , , and . ESA, volume 9294 of Lecture Notes in Computer Science, page 275-287. Springer, (2015)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation., , and . CoRR, (2015)Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location., and . ICALP (1), volume 7391 of Lecture Notes in Computer Science, page 157-169. Springer, (2012)A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem., , , and . CoRR, (2015)Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter., , and . WAOA, volume 8447 of Lecture Notes in Computer Science, page 85-96. Springer, (2013)A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem., , , and . IPCO, volume 10328 of Lecture Notes in Computer Science, page 173-185. Springer, (2017)Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)., , and . Theory Comput. Syst., 58 (1): 19-44 (2016)An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization., , , , and . SODA, page 737-756. SIAM, (2015)Improved approximation algorithm for Fault-Tolerant Facility Placement., and . CoRR, (2013)An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization., , , , and . CoRR, (2014)An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization., , , , and . ACM Trans. Algorithms, 13 (2): 23:1-23:31 (2017)