🏷️ Complexity and Algorithms in Graphs
Statistics
| Level | 3 |
| Department | - |
| IIT Delhi Publications | 0 |
| Global Publications | 0 |
Top Researchers
- Naveen Garg (H: 30)
- Huzur Saran (H: 22)
- B. S. Panda (H: 17)
- Ragesh Jaiswal (H: 15)
- Keerti Choudhary (H: 10)
- Nikhil Balaji (H: 7)
- N. R. Aravind (H: 7)
- Minati De (H: 6)
- Dishant Goyal (H: 6)
- Rohit Vaish (H: 6)
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
Fully Secure Functional Encryption for Inner Products, from Standard Assumptions
2016 • 285 citations
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
2000 • 283 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
Multiway cuts in node weighted graphs
2003 • 119 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
EzPC: Programmable and Efficient Secure Two-Party Computation for Machine Learning
2019 • 111 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
Fully Dynamic (1+ e)-Approximate Matchings
2013 • 91 citations
Approximation via cost sharing
2007 • 84 citations
Online and dynamic algorithms for set cover
2017 • 72 citations
Improved Bounds on Security Reductions for Discrete Log Based Signatures
2008 • 67 citations