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

Yossi Matias, Uzi Vishkin

Browse the full STOC paper archive.