Yossi Matias, Uzi Vishkin
Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing
STOC, 1991.
@inproceedings{STOC-1991-MatiasV, author = "Yossi Matias and Uzi Vishkin", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103453", isbn = "0-89791-397-3", pages = "307--316", publisher = "{ACM}", title = "{Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing}", year = 1991, }