The 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 includes an award of $2000.
The Prize is sponsored jointly by the ACM Symposium on Principles of Distributed Computing (PODC) and the International Symposium on Distributed Computing (DISC). This award is presented annually, with the presentation taking place alternately at ACM PODC and DISC.
For the first three years, the prize was called the PODC Influential Paper Award.
- 2000 - Leslie Lamport for his paper on logical clocks.
- 2001 - Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson for proving the impossibility of consensus using asynchronous communication.
- 2002 - Edsger W. Dijkstra for his paper that introduced self-stabilization.
- 2003 - Maurice Herlihy for his paper on the solvability and universality of consensus in shared-memory systems.
- 2004 - R. G. Gallager, P. A. Humblet, P. M. Spira for their distributed algorithm to find a minimum spanning tree.
- 2005 - Marshal Pease, Robert Shostak, Leslie Lamport for their paper on Byzantine agreement.
- 2006 - John M. Mellor-Crummey, Michael L. Scott for their mutual exclusion algorithm.
- 2007 - Cynthia Dwork, Nancy A. Lynch, Larry Stockmeyer for their paper on solving consensus in partially synchronous systems.
- 2008 - Baruch Awerbuch, David Peleg for their paper on Sparse Partitions.