Converting High Probability into Nearly-Constant Time - with Applications to Parallel Hashing (1991)

by Y Matias, U Vishkin
Venue:in Proc. 23rd Annual ACM Symposium on Theory of Computing