Electing a leader in a synchronous ring
- 1 January 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 34 (1) , 98-115
- https://doi.org/10.1145/7531.7919
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Applications of Ramsey's theorem to decision tree complexityJournal of the ACM, 1985
- Computing on an anonymous ringPublished by Association for Computing Machinery (ACM) ,1985
- A Distributed Algorithm for Minimum-Weight Spanning TreesACM Transactions on Programming Languages and Systems, 1983
- An O ( n log n ) Unidirectional Algorithm for the Circular Extrema ProblemACM Transactions on Programming Languages and Systems, 1982
- Should Tables Be Sorted?Journal of the ACM, 1981
- Decentralized extrema-finding in circular configurations of processorsCommunications of the ACM, 1980
- An improved algorithm for decentralized extrema-finding in circular configurations of processesCommunications of the ACM, 1979