[Back to the news index]
CS congratulates Prof. Alon Itai
on receiving the prestigious 2016 Edsger W. Dijkstra Prize in Distributed Computing, together with
Noga Alon and László Babai, for their
"A fast and simple randomized parallel algorithm for the maximal
independent set problem" which appeared in the Journal of Algorithms 1986.
This prestigious prize is given for outstanding papers on the principles of
distributed computing, whose significance and impact on the theory and/or
practice of distributed computing has been evident for at least a decade. The
prize has been presented annually since 2000.
Congratulation to Alon!