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

Yossi Matias, Uzi Vishkin. Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract). In Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA. pages 307-316, ACM, 1991.

Abstract

Abstract is missing.