PUMA

academical publication management
collect, organize, and share publications

( en | de )

 

Disambiguation of "Garg, Naveen"

Author of the publication

copydeleteadd this publication to your clipboard
Local Search Heuristics for k-Median and Facility Location Problems.

, , , , , and . SIAM J. Comput., 33 (3): 544-562 (2004)

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.

No persons found for author name Garg, Naveen
add a person with the name Garg, Naveen
 

Other publications of authors with the same name

An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane., and . Algorithmica, 18 (1): 111-121 (1997)A polyhedron with all s-t cuts as vertices, and adjacency of cuts., and . IPCO, page 281-289. CIACO, (1993)Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems., and . FOCS, page 300-309. IEEE Computer Society, (1998)Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems., and . FOCS, page 500-. IEEE Computer Society, (2002)On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem., , , , , and . IPCO, volume 2081 of Lecture Notes in Computer Science, page 170-184. Springer, (2001)Better Algorithms for Minimizing Average Flow-Time on Related Machines., and . ICALP (1), volume 4051 of Lecture Notes in Computer Science, page 181-190. Springer, (2006)A 4/3-approximation for TSP on cubic 3-edge-connected graphs., , and . Oper. Res. Lett., 46 (4): 393-396 (2018)A 4/3-approximation for TSP on cubic 3-edge-connected graphs, , and . CoRR, (2011)Price of Anarchy, Locality Gap, and a Network Service Provider Game., , , , , and . WINE, volume 3828 of Lecture Notes in Computer Science, page 1046-1055. Springer, (2005)Approximate max-flow min-(multi)cut theorems and their applications., , and . STOC, page 698-707. ACM, (1993)