Tree Search on an Atomic Model for Message Passing

DOI10.1137/S0097539799358070zbMath0992.68234OpenAlexW2028742329MaRDI QIDQ2719130

Sandeep N. Bhatt, Pangfeng Liu, William Aiello

Publication date: 21 June 2001

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

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

zbMATH Keywords

randomized algorithmparallel tree searchparallel communication model

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

This page was built for publication: Tree Search on an Atomic Model for Message Passing