Toward Understanding Exclusive Read

DOI10.1137/0219050MaRDI QIDQ3474893zbMATH OpenOpenAlexFDO

Authors A. Wigderson, Faith E. Fich

Publication date 1990

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0219050

zbMATH Keywords

CROW PRAMdecision treesEROW PRAMlower boundsshared memory parallel computation

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Recommendations

• Transparent readings and privileged worlds
• scientific article; zbMATH DE number 3989786
• scientific article; zbMATH DE number 19764
• Learning read-once functions individually
• scientific article; zbMATH DE number 1311365
• Evidence reading mechanisms

Cited in

(2)

• Separating the power of EREW and CREW PRAMs with small communication width
• Separating the power of EREW and CREW PRAMs with small communication width

This page was built for publication: Toward Understanding Exclusive Read

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3474893)