Video
Loading video...

011-26597017rsd@library.iitd.ac.inOld Website
Open: 9:00 AM - 3:00 AMOpen Now
IITD HomeLibrary RulesWeb-OPACRemote AccessOur TeamContact Us
NG

Naveen Garg

Mathematics
IIT Delhi ORCID
ORCID Profile OpenAlex All Publications
30
H-Index
53
i10-Index
Citations
Publications
Co-Authors
%
Open Access

Publications by Year

Most Cited Publications

View All

No publications available.

Recent Publications

View All
A 5-Approximation for Capacitated Facility Location
2012 66 citations Lecture notes in computer...
Assigning Papers to Referees
2010 83 citations Algorithmica
Saving an epsilon
2005 199 citations ACM Symposium on Theory of...
Min–max tree covers of graphs
2004 125 citations Operations Research Letters
Multiway cuts in node weighted graphs
2003 116 citations Journal of Algorithms
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
2002 551 citations Annual Symposium on...
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
2000 277 citations Journal of Algorithms
On the Single-Source Unsplittable Flow Problem
1999 133 citations COMBINATORICA
Primal-dual approximation algorithms for integral flow and multicut in trees
1997 378 citations Algorithmica
Multiway cuts in directed and node weighted graphs
1994 114 citations Lecture notes in computer...

Top Co-Authors

View All
AK
Amit Kumar
joint papers
JK
Jochen Könemann
joint papers
VVV
Vijay V. Vazirani
joint papers
RR
R. Ravi
joint papers
MY
Mihalis Yannakakis
joint papers
MB
Manisha Bansal
joint papers
YD
Yefim Dinitz
joint papers
GE
Guy Even
joint papers
GK
Goran Konjevod
joint papers
TK
Telikepalli Kavitha
joint papers
Profile Information
Research Areas
Complexity and Algorithms in Graphs Advanced Graph Theory Research Computational Geometry and Mesh Generation Optimization and Search Problems Scheduling and Optimization Algorithms
Open Access
%
Gold: 0 Green: 0 Hybrid: 0
Back to Researchers