Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories (1984)

by Kurt Mehlhorn, Uzi Vishkin
Venue:Moni Naor and Udi Wieder. Novel Architectures for P2P Applications: the Continuous-Discrete Approach