Abstract
Tills paper establishes several lower bounds of the form Ω(nlogn) for the number of messages needed to find the maximum label in a circular configuration of n labeled processes with no central controller.
Original language | English |
---|---|
Pages (from-to) | 905-918 |
Number of pages | 14 |
Journal | Journal of the ACM |
Volume | 31 |
Issue number | 4 |
DOIs | |
State | Published - 20 Sep 1984 |
Externally published | Yes |
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Information Systems
- Hardware and Architecture
- Artificial Intelligence