🏷️ Advanced Graph Theory Research
Statistics
| Level | 3 |
| Department | - |
| IIT Delhi Publications | 0 |
| Global Publications | 0 |
Top Researchers
- Naveen Garg (H: 30)
- B. S. Panda (H: 17)
- Keerti Choudhary (H: 10)
- N. R. Aravind (H: 7)
- Nikhil Balaji (H: 7)
- Preeti Goel (H: 7)
- Minati De (H: 6)
- Jyoti Rani (H: 6)
- Aseem Dalal (H: 6)
- Dishant Goyal (H: 6)
Publications in this Topic
Primal-dual approximation algorithms for integral flow and multicut in trees
1997 • 377 citations
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
2000 • 283 citations
Saving an epsilon
2005 • 203 citations
Multiway cuts in node weighted graphs
2003 • 119 citations
Multiway cuts in directed and node weighted graphs
1994 • 116 citations
Approximation Algorithms for the Unsplittable Flow Problem
2006 • 115 citations
Approximate distance oracles for unweighted graphs in expected O ( n 2 ) time
2006 • 91 citations
Fully Dynamic (1+ e)-Approximate Matchings
2013 • 91 citations
Online and dynamic algorithms for set cover
2017 • 72 citations
A linear time recognition algorithm for proper interval graphs
2003 • 68 citations