Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models

Optimal separations between concurrent-write parallel machines

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing

Every robust CRCW PRAM can efficiently simulate a PRIORITY PRAM

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

Fast and reliable parallel hashing

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

Fast hashing on a PRAM—designing by expectation

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms

Partially effective randomization in simulations between arbitrary and common PRAMs

Journal of Parallel and Distributed Computing