Prix Dijkstra

Restez toujours informé : suivez-nous sur Google (☆)

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éeNom(s)Article
2000Leslie Lamport (États-Unis États-Unis)Time, Clocks, and the Ordering of Events in a Distributed System
2001Michael Fischer (États-Unis États-Unis)

Nancy Lynch (États-Unis États-Unis)

Michael Paterson (États-Unis États-Unis)
Impossibility of Distributed Consensus with One Faulty Process
2002Edsger Dijkstra (Pays-Bas Pays-Bas)Self-stabilizing systems in spite of distributed control
2003Maurice Herlihy (États-Unis États-Unis)Wait-Free Synchronization
2004Robert G. Gallager (États-Unis États-Unis)

Pierre A. Humblet

Philip M. Spira (États-Unis États-Unis)
A Distributed Algorithm for Minimum-Weight Spanning Trees
2005Marshall Pease

Robert Shostak

Leslie Lamport (États-Unis États-Unis)
Reaching agreement in the presence of faults
2006John M. Mellor-Crummey

Michael L. Scott (États-Unis États-Unis)
Algorithms for scalable synchronization on shared-memory multiprocessors
2007Cynthia Dwork

Nancy Lynch (États-Unis États-Unis)

Larry Stockmeyer (États-Unis États-Unis)
Consensus in the presence of partial synchrony
2008Baruch Awerbuch

David Peleg (Israël Israël)
Sparse Partitions
2009Joseph Halpern

Yoram Moses (Israël Israël)
Knowledge and Common Knowledge in a Distributed Environment