## 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, }