Comparing top k lists
- Ronald Fagin
- Ravi Kumar
- et al.
- 1998
- SODA 1998
Publications
7 results at SODA 1998
A note on the set systems used for broadcast encryption
- Ravi Kumar
- Alexander Russell
- 1998
- SODA 1998
Multidimensional matching and fast search in suffix trees
- Richard Cole
- Moshe Lewenstein
- 1998
- SODA 1998
Faster approximation algorithms for the minimum latency problem
- Aaron Archer
- David P. Williamson
- 1998
- SODA 1998
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
Approximating asymmetric maximum TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 1998
- SODA 1998
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 1998
- SODA 1998