2019 Edsger W. Dijkstra Prize in Distributed Computing

Shlomi Dolev; Lorenzo Alvisi; Faith Ellen; Idit Keidar; Fabian Kuhn; Jukka Suomela

doi:10.1145/3293611.3341564

2019 Edsger W. Dijkstra Prize in Distributed Computing

Shlomi Dolev
, Lorenzo Alvisi
, Faith Ellen
, Idit Keidar
, Fabian Kuhn
, Jukka Suomela

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

Abstract

The committee decided to award the 2019 Edsger W. Dijkstra Prize in Distributed Computing to Alessandro Panconesi and Aravind Srinivasan for their paper Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds, SIAM Journal on Computing, volume 26, number 2, 1997, pages 350-368. A preliminary version of this paper appeared as Fast Randomized Algorithms for Distributed Edge Coloring, Proceedings of the Eleventh Annual ACM Symposium Principles of Distributed Computing (PODC), 1992, pages 251-262.

Original language	English
Title of host publication	Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
Pages	1-1
DOIs	https://doi.org/10.1145/3293611.3341564
State	Published - 16 Jul 2019

Access to Document

10.1145/3293611.3341564

Cite this

@inproceedings{b82887ac91744f3ab58b083d38d9e0e2,

title = "2019 Edsger W. Dijkstra Prize in Distributed Computing",

abstract = "The committee decided to award the 2019 Edsger W. Dijkstra Prize in Distributed Computing to Alessandro Panconesi and Aravind Srinivasan for their paper Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds, SIAM Journal on Computing, volume 26, number 2, 1997, pages 350-368. A preliminary version of this paper appeared as Fast Randomized Algorithms for Distributed Edge Coloring, Proceedings of the Eleventh Annual ACM Symposium Principles of Distributed Computing (PODC), 1992, pages 251-262.",

author = "Shlomi Dolev and Lorenzo Alvisi and Faith Ellen and Idit Keidar and Fabian Kuhn and Jukka Suomela",

year = "2019",

month = jul,

day = "16",

doi = "10.1145/3293611.3341564",

language = "English",

pages = "1--1",

booktitle = "Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing",

}

TY - GEN

T1 - 2019 Edsger W. Dijkstra Prize in Distributed Computing

AU - Dolev, Shlomi

AU - Alvisi, Lorenzo

AU - Ellen, Faith

AU - Keidar, Idit

AU - Kuhn, Fabian

AU - Suomela, Jukka

PY - 2019/7/16

Y1 - 2019/7/16

N2 - The committee decided to award the 2019 Edsger W. Dijkstra Prize in Distributed Computing to Alessandro Panconesi and Aravind Srinivasan for their paper Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds, SIAM Journal on Computing, volume 26, number 2, 1997, pages 350-368. A preliminary version of this paper appeared as Fast Randomized Algorithms for Distributed Edge Coloring, Proceedings of the Eleventh Annual ACM Symposium Principles of Distributed Computing (PODC), 1992, pages 251-262.

AB - The committee decided to award the 2019 Edsger W. Dijkstra Prize in Distributed Computing to Alessandro Panconesi and Aravind Srinivasan for their paper Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds, SIAM Journal on Computing, volume 26, number 2, 1997, pages 350-368. A preliminary version of this paper appeared as Fast Randomized Algorithms for Distributed Edge Coloring, Proceedings of the Eleventh Annual ACM Symposium Principles of Distributed Computing (PODC), 1992, pages 251-262.

U2 - 10.1145/3293611.3341564

DO - 10.1145/3293611.3341564

M3 - Conference contribution

SP - 1

EP - 1

BT - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing

ER -

2019 Edsger W. Dijkstra Prize in Distributed Computing

Abstract

Access to Document

Fingerprint

Cite this