A theorem on the relation between \(\text{BSR}_k\) and \(\text{BSR}^+\)

DOI10.1016/S0020-0190(99)00086-1zbMath0999.68073OpenAlexW2043305539WikidataQ127935468 ScholiaQ127935468MaRDI QIDQ1606969

Limin Xiang, Kazuo Ushijima

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(99)00086-1

zbMATH Keywords

PRAM

Mathematics Subject Classification ID

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

This page was built for publication: A theorem on the relation between \(\text{BSR}_k\) and \(\text{BSR}^+\)