The QRQW PRAM: accounting for contention in parallel algorithms (1994)

by Phillip B Gibbons, Yossi Matias, Vijaya Ramachandran
Venue:In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms