AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Naveen Garg

Naveen Garg

Indian Institute of Technology Delhi - New Delhi / India
Engineering & Technology / Computer Science
AD Scientific Index ID: 416909
भारतीय प्रौद्योगिकी संस्थान दिल्ली
person_outline Naveen Garg's MOST POPULAR ARTICLES
1-) Local search heuristics for k-median and facility location problems SIAM Journal on Computing 33 (3), 544-562, 2004
2-) Faster and simpler algorithms for multicommodity flow and other fractional packing problems SIAM Journal on Computing 37, 630, 2007
3-) Primal-dual approximation algorithms for integral flow and multicut in trees Algorithmica 18 (1), 3-20, 1997
4-) A polylogarithmic approximation algorithm for the group Steiner tree problem Journal of Algorithms 37 (1), 66-84, 2000
5-) Approximate max-flow min-(multi) cut theorems and their applications SIAM Journal on Computing 25, 235, 1996