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

by Y Matias, U Vishkin
Venue:Proceedings of the ACM Symposium On Theory of Computing 23