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 paper "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![Back to the news index]