Prof Naveen Garg
Professor (HAG)
| Department of Computer Science and Engineering
Indian Institute of Technology, Delhi
Delhi
Expertise:
Computer Science Software Engineering
74
Publications
0
Projects
4195
Scopus Citations
2418
CrossRef
28 Years 9 Months Total Experience
Scopus
4,195
Citations
27
h-index
CrossRef
2,418
Citations
18
h-index
Google Scholar
Loading Scholar statistics...
Professional Recognition
No Data Found
There is currently nothing to display here.
Community & Membership
No Data Found
There is currently nothing to display here.
No Data Found
There is currently nothing to display here.
Personal Details
Doctor of Philosophy
1994
Indian Institute of Technology, Indore
Professor (HAG)
Jul 2019 – Present
Indian Institute of Technology, Delhi
| Department of Computer Science and Engineering
Professor
Dec 1997 – Jul 2019
Indian Institute of Technology, Delhi
| Department of Computer Science and Engineering
Engineering and Technology
Scholarly Work
No Data Found
There is currently nothing to display here.
No Data Found
There is currently nothing to display here.
No Data Found
There is currently nothing to display here.
Scholarly Publications
Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques
Scopus: 34
Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover
Approximate max-flow min-(multi)cut theorems and their applications
Multiway cuts in directed and node weighted graphs
Finding separator cuts in planar graphs within twice the optimal
Scaling technique for better network design
Scopus: 4
Approximate max-flow min-(multi)cut theorems and their applications
Distributed list coloring: How to dynamically allocate frequencies to mobile base stations
Scopus: 14
Showing 1 to 8 of 74 publications