Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

Stephen Cook, Cynthia Dwork, Rüdiger Reischuk. Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes. SIAM Journal on Computing, 15(1):87-97, 1986.

Authors

Stephen Cook

This author has not been identified. Look up 'Stephen Cook' in Google

Cynthia Dwork

This author has not been identified. Look up 'Cynthia Dwork' in Google

Rüdiger Reischuk

This author has not been identified. Look up 'Rüdiger Reischuk' in Google