String hashing for linear probing (2009)

Cached

Download Links

by Mikkel Thorup
Venue:In Proc. 20th SODA
Citations:8 - 3 self

Active Bibliography

1 LINEAR PROBING WITH 5-WISE INDEPENDENCE ∗ – Anna Pagh, Rasmus Pagh, Milan, Ru Zi Ć
14 Linear probing with constant independence – Anna Pagh, Rasmus Pagh - 2007
Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation ∗ – Mikkel Thorup, Yin Zhang
3 Tabulation Based 5-Universal Hashing and Linear Probing – Mikkel Thorup, Yin Zhang
560 Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications – Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan - 2001
1870 Randomized Algorithms – Rajeev Motwani - 1995
651 Query evaluation techniques for large databases – Goetz Graefe - 1993
477 Keying hash functions for message authentication – Mihir Bellare, Ran Canetti, Hugo Krawczyk - 1996
453 Problems in Computational Geometry – Michael Ian Shamos - 1974