Linear probing with constant independence (2007)

by Anna Pagh, Rasmus Pagh
Venue:In STOC ’07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing