Elections in anonymous networks

Research output: Contribution to journalArticlepeer-review

Abstract

We address the problem of electing a leader in an anonymous, asynchronous network of arbitrary topology. Our algorithms are considerably simpler than known algorithms and have equal or improved communication complexity.

Original languageEnglish
Pages (from-to)312-330
Number of pages19
JournalInformation and Computation
Volume113
Issue number2
DOIs
StatePublished - Sep 1994

Fingerprint

Dive into the research topics of 'Elections in anonymous networks'. Together they form a unique fingerprint.

Cite this