The QRQW PRAM: Accounting for Contention in Parallel Algorithms.

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Browse the full SODA paper archive.