Follow
Naveen Garg
Naveen Garg
Computer Science and Engineering, IIT Delhi
Verified email at cse.iitd.ac.in - Homepage
Title
Cited by
Cited by
Year
Local search heuristics for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
SIAM Journal on Computing 33 (3), 544-562, 2004
11942004
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
N Garg, J Könemann
SIAM Journal on Computing 37, 630, 2007
10572007
Primal-dual approximation algorithms for integral flow and multicut in trees
N Garg, VV Vazirani, M Yannakakis
Algorithmica 18 (1), 3-20, 1997
4821997
A polylogarithmic approximation algorithm for the group Steiner tree problem
N Garg, G Konjevod, R Ravi
Journal of Algorithms 37 (1), 66-84, 2000
4302000
Approximate max-flow min-(multi) cut theorems and their applications
N Garg, VV Vazirani, M Yannakakis
SIAM Journal on Computing 25, 235, 1996
4301996
Saving an epsilon: a 2-approximation for the k-MST problem in graphs
N Garg
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
2692005
A 3-approximation for the minimum tree spanning k vertices
N Garg
Proceedings of 37th Conference on Foundations of Computer Science, 302-309, 1996
2561996
On the single-source unsplittable flow problem
Y Dinitz, N Garg, MX Goemans
Combinatorica 19 (1), 17-41, 1999
2401999
Multiway cuts in directed and node weighted graphs
N Garg, VV Vazirani, M Yannakakis
International Colloquium on Automata, Languages, and Programming, 487-498, 1994
1711994
Approximate max-flow min-(multi) cut theorems and their applications
N Garg, VV Vazirani, M Yannakakis
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
1551993
Multiway cuts in node weighted graphs
N Garg, VV Vazirani, M Yannakakis
Journal of Algorithms 50 (1), 49-61, 2004
1512004
Min–max tree covers of graphs
G Even, N Garg, J Könemann, R Ravi, A Sinha
Operations Research Letters 32 (4), 309-315, 2004
1372004
Assigning papers to referees
N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre
Algorithmica 58, 119-136, 2010
1352010
Resource augmentation for weighted flow-time explained by dual fitting
S Anand, N Garg, A Kumar
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
1322012
A 5-approximation for capacitated facility location
M Bansal, N Garg, N Gupta
Algorithms–ESA 2012: 20th Annual European Symposium, Ljubljana, Slovenia …, 2012
1022012
A 3-approximation algorithm for the facility location problem with uniform capacities
A Aggarwal, A Louis, M Bansal, N Garg, N Gupta, S Gupta, S Jain
Mathematical Programming 141 (1), 527-547, 2013
97*2013
An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane
N Garg, DS Hochbaum
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
811994
Stochastic analyses for online combinatorial optimization problems
N Garg, A Gupta, S Leonardi, P Sankowski
Carnegie Mellon University, 2008
802008
The p-neighbor k-center problem
S Chaudhuri, N Garg, R Ravi
Information Processing Letters 65 (3), 131-134, 1998
791998
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation
JS Chadha, N Garg, A Kumar, VN Muralidhara
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
782009
The system can't perform the operation now. Try again later.
Articles 1–20