Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs

DOI10.1016/j.jpdc.2003.12.001zbMath1156.68310OpenAlexW2030197128MaRDI QIDQ1881272

Chuzo Iwamoto, Kazuo Iwama, Toshiyuki Fujiwara

Publication date: 4 October 2004

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2003.12.001

zbMATH Keywords

randomizationlower boundsCRCW PRAMwrite-conflict resolution

Mathematics Subject Classification ID

Distributed systems (68M14)