Edsger W. Dijkstra Prize in Distributed Computing.


The Edsger W. Dijkstra Prize in Distributed Computing, sponsored jointly by the ACM Symposium on Principles of Distributed Computing (PODC) and the EATCS Symposium on Distributed Computing (DISC), is awarded annually to an outstanding paper on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident over time.
The 2024 Edsger W. Dijkstra Prize in Distributed Computing has been awarded to Nicola Santoro and Peter Widmayer for their paper "Time is Not a Healer“ (STACS 1989) in recognition of significant and lasting impact on the theory and practice of distributed computing.


From the Motivations

Award Committee


The paper "Time is Not a Healer“ introduced the fundamental notion of dynamic transmission faults...
...
Beyond this modeling contribution, the paper also showed, via an elegant proof, the surprising technical fact that, in a system with sufficiently many dynamic transmission faults, a weak version of the Consensus problem is “either trivial or impossible.”
...
the paper has had broad influence across diverse areas such as fault-tolerance, agreement problems, dynamic communication networks, and even topological understanding of distributed computing. The paper has also become a classic text thanks to its excellent exposition.
...
In summary, the seminal paper by Santoro and Widmayer combines original conceptual contributions with deep theoretical insights, and stands out as a significant stepping stone in our theoretical understanding of distributed computing.

  • Dan Alistarh (ISTA)
  • Shlomi Dolev (Ben-Gurion University of the Negev)
  • Faith Ellen (University of Toronto)
  • Fabian Kuhn (University of Freiburg)
  • Petr Kuznetsov (Telecom Paris & Institut Polytechnique Paris)
  • Jukka Suomela (Aalto University)

NS home