Fast Hashing on a PRAM - Designing by Expectation.

Joseph Gil, Yossi Matias

Browse the full SODA paper archive.