Efficient elections in chordal ring networks
From MaRDI portal
Publication:1262125
DOI10.1007/BF01553900zbMath0685.68039MaRDI QIDQ1262125
Hagit Attiya, Shmuel Zaks, Jan van Leeuwen, Nicola Santoro
Publication date: 1989
Published in: Algorithmica (Search for Journal in Brave)
communication complexity; distributed algorithm; chordal ring; election; leader; distributed network
68Q25: Analysis of algorithms and problem complexity
68N25: Theory of operating systems
68N99: Theory of software
Related Items
Towards optimal distributed election on chordal rings, A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings, An improved election algorithm in chordal ring networks