Elections in anonymous networks

Yehuda Afek; Yossi Matias

doi:10.1006/inco.1994.1075

Elections in anonymous networks

Yehuda Afek, Yossi Matias

School of Computer Sciences

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	312-330
Number of pages	19
Journal	Information and Computation
Volume	113
Issue number	2
DOIs	https://doi.org/10.1006/inco.1994.1075
State	Published - Sep 1994

Access to Document

10.1006/inco.1994.1075

Cite this

@article{f0c061042b7a424ba0ab806278083b85,

title = "Elections in anonymous networks",

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.",

author = "Yehuda Afek and Yossi Matias",

year = "1994",

month = sep,

doi = "10.1006/inco.1994.1075",

language = "אנגלית",

volume = "113",

pages = "312--330",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

number = "2",

}

TY - JOUR

T1 - Elections in anonymous networks

AU - Afek, Yehuda

AU - Matias, Yossi

PY - 1994/9

Y1 - 1994/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0347040316&partnerID=8YFLogxK

U2 - 10.1006/inco.1994.1075

DO - 10.1006/inco.1994.1075

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0347040316

VL - 113

SP - 312

EP - 330

JO - Information and Computation

JF - Information and Computation

SN - 0890-5401

IS - 2

ER -

Elections in anonymous networks

Abstract

Access to Document

Other files and links

Fingerprint

Cite this