Computing OR on a randomized fixed adversary CRCW PRAM
From MaRDI portal
Publication:287164
DOI10.1016/S0020-0190(97)00102-6zbMath1337.68107OpenAlexW2067770223MaRDI QIDQ287164
Publication date: 26 May 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00102-6
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10)
Cites Work