Converting high probability into nearly-constant time - with appli cations to parallel hashing (1991)

by Y Matins, U Vishkin
Venue:In Proc. of the 23rd Ann. ACM Symp. on Theory of Computing