Naveen Garg
Naveen Garg
Computer Science and Engineering, IIT Delhi
Bestätigte E-Mail-Adresse bei cse.iitd.ac.in
Titel
Zitiert von
Zitiert von
Jahr
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
9062004
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
N Garg, J Koenemann
SIAM Journal on Computing 37 (2), 630-652, 2007
8742007
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
N Garg, J Könemann
SIAM Journal on Computing 37, 630, 2007
8742007
Primal-dual approximation algorithms for integral flow and multicut in trees
N Garg, VV Vazirani, M Yannakakis
Algorithmica 18 (1), 3-20, 1997
454*1997
Approximate max-flow min-(multi) cut theorems and their applications
N Garg, VV Vazirani, M Yannakakis
SIAM Journal on Computing 25, 235, 1996
3651996
A polylogarithmic approximation algorithm for the group Steiner tree problem
N Garg, G Konjevod, R Ravi
Journal of Algorithms 37 (1), 66-84, 2000
3412000
A 3-approximation for the minimum tree spanning k vertices
N Garg
Proceedings of 37th Conference on Foundations of Computer Science, 302-309, 1996
2161996
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
2132005
On the single-source unsplittable flow problem
Y Dinitz, N Garg, MX Goemans
Combinatorica 19 (1), 17-41, 1999
1991999
Multiway cuts in directed and node weighted graphs
N Garg, VV Vazirani, M Yannakakis
International Colloquium on Automata, Languages, and Programming, 487-498, 1994
1481994
Multiway cuts in node weighted graphs
N Garg, VV Vazirani, M Yannakakis
Journal of Algorithms 50 (1), 49-61, 2004
1202004
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
952012
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
862004
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
781994
Minimizing stall time in single and parallel disk systems
S Albers, N Garg, S Leonardi
Journal of the ACM (JACM) 47 (6), 969-986, 2000
712000
Stochastic analyses for online combinatorial optimization problems
N Garg, A Gupta, S Leonardi, P Sankowski
Carnegie Mellon University, 2008
632008
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-2), 527-547, 2013
61*2013
Assigning papers to referees
N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre
Algorithmica 58 (1), 119-136, 2010
602010
A 5-approximation for capacitated facility location
M Bansal, N Garg, N Gupta
European Symposium on Algorithms, 133-144, 2012
592012
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
562009
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20