Comparing top k lists
- Ronald Fagin
- Ravi Kumar
- et al.
- 1998
- SODA 1998
Publications
Date
Featured collections
Popular topics
64 results for Ravi Kumar
A note on the set systems used for broadcast encryption
- Ravi Kumar
- Alexander Russell
- 1998
- SODA 1998
On the hardness of approximating multicut and sparsest-cut
- Shuchi Chawla
- Robert Krauthgamer
- et al.
- 2006
- Computational Complexity
An algorithmic view of voting
- Ronald Fagin
- Ravi Kumar
- et al.
- 2016
- SIAM Journal on Discrete Mathematics
Comparing partial rankings
- Ronald Fagin
- Ravi Kumar
- et al.
- 2006
- SIAM Journal on Discrete Mathematics
Core algorithms in the CLEVER system
- Ravi Kumar
- Prabhakar Raghavan
- et al.
- 2006
- ACM TOIT
The complexity of approximating the entropy
- Tuǧkan Batu
- Sanjoy Dasgupta
- et al.
- 2006
- SIAM Journal on Computing
On the bursty evolution of Blogspace
- Ravi Kumar
- Jasmine Novak
- et al.
- 2005
- World Wide Web
Structure and evolution of Blogspace
- Ravi Kumar
- Jasmine Novak
- et al.
- 2004
- Communications of the ACM
Minimizing wirelength in zero and bounded skew clock trees
- Moses Charikar
- Jon Kleinberg
- et al.
- 2004
- SIAM Journal on Discrete Mathematics