Anna Pagh, Rasmus Pagh, Milan Ruzic. Linear probing with constant independence. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 318-327, ACM, 2007. [doi]
Abstract is missing.