The bit complexity of the predecessor problem

DOI10.1016/S0020-0190(97)00094-XzbMath1337.68121MaRDI QIDQ287147

F. Blanchet-Sadri, M. Dambrine

Publication date: 26 May 2016

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

zbMATH Keywords

distributed computing; anonymous ring; unidirectional

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)