ELECTIONS IN ANONYMOUS NETWORKS

Authors
AFEK Y MATIAS Y
Citation
Y. Afek et Y. Matias, ELECTIONS IN ANONYMOUS NETWORKS, Information and computation, 113(2), 1994, pp. 312-330
Citations number
27
Categorie Soggetti
Information Science & Library Science",Mathematics,"Computer Science Information Systems
Journal title
Information and computation → ACNP
ISSN journal
08905401
Volume
113
Issue
2
Year of publication
1994
Pages
312 - 330
Database
ISI
SICI code
0890-5401(1994)113:2<312:EIAN>2.0.ZU;2-R
Abstract
We address the problem of electing a leader in an anonymous, asynchron ous network of arbitrary topology. Our algorithms are considerably sim pler than known algorithms and have equal or improved communication co mplexity. (C) 1994 Academic Press, Inc.