The Complexity of Leader Election: A Chasm at Diameter Two

Soumyottam Chatterjee; Gopal Pandurangan; Peter Robinson

doi:10.1145/3154273.3154308

The Complexity of Leader Election: A Chasm at Diameter Two

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	ICDCN 2018
Subtitle of host publication	Proceedings of the 19th International Conference on Distributed Computing and Networking
Publisher	Association for Computing Machinery (ACM)
Pages	1-10
Number of pages	10
ISBN (Print)	978-1-4503-6372-3
DOIs	https://doi.org/10.1145/3154273.3154308
Publication status	Published - 4 Jan 2018

Access to Document

10.1145/3154273.3154308

Cite this

@inproceedings{1a172cda872d459084b733eccb8d3612,

title = "The Complexity of Leader Election: A Chasm at Diameter Two",

author = "Soumyottam Chatterjee and Gopal Pandurangan and Peter Robinson",

year = "2018",

month = jan,

day = "4",

doi = "10.1145/3154273.3154308",

language = "English",

isbn = "978-1-4503-6372-3 ",

pages = "1--10",

booktitle = "ICDCN 2018",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

}

The Complexity of Leader Election: A Chasm at Diameter Two. / Chatterjee, Soumyottam; Pandurangan, Gopal; Robinson, Peter.
ICDCN 2018: Proceedings of the 19th International Conference on Distributed Computing and Networking. Association for Computing Machinery (ACM), 2018. p. 1-10 13.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - The Complexity of Leader Election

T2 - A Chasm at Diameter Two

AU - Chatterjee, Soumyottam

AU - Pandurangan, Gopal

AU - Robinson, Peter

PY - 2018/1/4

Y1 - 2018/1/4

U2 - 10.1145/3154273.3154308

DO - 10.1145/3154273.3154308

M3 - Conference contribution

SN - 978-1-4503-6372-3

SP - 1

EP - 10

BT - ICDCN 2018

PB - Association for Computing Machinery (ACM)

ER -