2020 ACM-EATCS Dijkstra Prize in Distributed Computing

March 31, 2020

The 2020 Dijkstra Prize Award Committee concluded its deliberations and are happy to announce that the paper

Computation in networks of passively mobile finite-state sensors, Dana Angluin, James Aspnes, Zoe Diamadi, Michael J. Fischer, and Rene Peralta, Distributed Computing 18(4): 235-253 (2006)

was selected as the winner of the 2020 ACM-EATCS Dijkstra Prize in Distributed Computing.

The Edsger W. Dijkstra Prize in Distributed Computing is named for Edsger Wybe Dijkstra (1930-2002), a pioneer in the area of distributed computing. His seminal works on concurrency primitives (such as semaphores), concurrency problems (such as mutual exclusion and deadlock), finding shortest paths in graphs, fault-tolerance, and self-stabilization are important foundations upon which the field of distributed computing is built.

Congratulations to the authors!