🏷️ Optimization and Search Problems
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)
- Minati De (H: 8)
- Minati De (H: 6)
- Dishant Goyal (H: 6)
- Ashish Chiplunkar (H: 5)
Publications in this Topic
Primal-dual approximation algorithms for integral flow and multicut in trees
1997 • 377 citations
Balls and bins: A study in negative dependence
1998 • 337 citations
Maximum Coverage Problem with Group Budget Constraints and Applications
2004 • 196 citations
On-line algorithms for weighted bipartite matching and stable marriages
1994 • 149 citations
A primal-dual approximation algorithm for generalized steiner network problems
1995 • 136 citations
On the Single-Source Unsplittable Flow Problem
1999 • 133 citations
A primal-dual approximation algorithm for generalized Steiner network problems
1993 • 118 citations
Multiway cuts in directed and node weighted graphs
1994 • 116 citations
Approximation Algorithms for the Unsplittable Flow Problem
2006 • 115 citations
Improved deterministic parallel integer sorting
1991 • 108 citations
Integrality gaps for sparsest cut and minimum linear arrangement problems
2006 • 96 citations
Approximate distance oracles for unweighted graphs in expected O ( n 2 ) time
2006 • 91 citations
Multi-processor scheduling to minimize flow time with ε resource augmentation
2004 • 91 citations
Fully Dynamic (1+ e)-Approximate Matchings
2013 • 91 citations
A distributed solution of the distributed termination problem
1983 • 90 citations
Assigning Papers to Referees
2010 • 87 citations
Approximation via cost sharing
2007 • 84 citations
Online and dynamic algorithms for set cover
2017 • 72 citations
A 5-Approximation for Capacitated Facility Location
2012 • 71 citations
Route Recommendations for Idle Taxi Drivers
2018 • 61 citations