Prix Dijkstra - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Introduction
Le prix Edsger W. Dijkstra en algorithmique répartie, anciennement prix PoDC de l'article influent, est décerné chaque année, depuis 2000, aux auteurs d'un article dont l'impact est particulièrement important pour la théorie ou la pratique des systèmes distribués depuis au moins dix ans. Remis à l'origine lors de la conférence ACM Principles of Distributed Computing (PoDC), il est, depuis 2007, remis alternativement lors de PoDC les années paires et lors de la conférence EATCS Distributed Computing (DISC) les années impaires, chacune des deux conférences fournissant la moitié de la somme de 2 000 $. Il change de nom en 2003 pour prendre celui de Dijkstra, qui vient de mourir peu après avoir reçu le prix.
Lauréats
| Année | Nom(s) | Article |
|---|---|---|
| 2000 | Leslie Lamport (
| Time, Clocks, and the Ordering of Events in a Distributed System |
| 2001 | Michael Fischer (
Nancy Lynch (
Michael Paterson (
| Impossibility of Distributed Consensus with One Faulty Process |
| 2002 | Edsger Dijkstra (
| Self-stabilizing systems in spite of distributed control |
| 2003 | Maurice Herlihy (
| Wait-Free Synchronization |
| 2004 | Robert G. Gallager (
Pierre A. Humblet Philip M. Spira (
| A Distributed Algorithm for Minimum-Weight Spanning Trees |
| 2005 | Marshall Pease Robert Shostak Leslie Lamport (
| Reaching agreement in the presence of faults |
| 2006 | John M. Mellor-Crummey Michael L. Scott (
| Algorithms for scalable synchronization on shared-memory multiprocessors |
| 2007 | Cynthia Dwork Nancy Lynch (
Larry Stockmeyer (
| Consensus in the presence of partial synchrony |
| 2008 | Baruch Awerbuch David Peleg ( 
| Sparse Partitions |
| 2009 | Joseph Halpern Yoram Moses (
| Knowledge and Common Knowledge in a Distributed Environment |
