Limits on the power of concurrent-write parallel machines

Optimal bounds for decision problems on the CRCW PRAM

Journal of the ACM (JACM)

Exact time bounds for computing boolean functions on PRAMs without simultaneous writes

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

Exact lower time bounds for computing Boolean functions on CREW PRAMs

Journal of Computer and System Sciences

Time and space lower bounds for implementations using k-CAS

DISC'05 Proceedings of the 19th international conference on Distributed Computing