Prix Dijkstra

Prix Dijkstra

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

Liste des lauréats[1]
Année Nom(s) Article
2000 Leslie Lamport (Drapeau des États-Unis États-Unis) Time, Clocks, and the Ordering of Events in a Distributed System[2]
2001 Michael Fischer (Drapeau des États-Unis États-Unis)
Nancy Lynch (Drapeau des États-Unis États-Unis)
Michael Paterson (Drapeau des États-Unis États-Unis)		 Impossibility of Distributed Consensus with One Faulty Process[3]
2002 Edsger Dijkstra (Drapeau : Pays-Bas Pays-Bas) Self-stabilizing systems in spite of distributed control[4]
2003 Maurice Herlihy (Drapeau des États-Unis États-Unis) Wait-Free Synchronization[5]
2004 Robert G. Gallager (Drapeau des États-Unis États-Unis)
Pierre A. Humblet
Philip M. Spira (Drapeau des États-Unis États-Unis)		 A Distributed Algorithm for Minimum-Weight Spanning Trees[6]
2005 Marshall Pease
Robert Shostak
Leslie Lamport (Drapeau des États-Unis États-Unis)		 Reaching agreement in the presence of faults[7]
2006 John M. Mellor-Crummey
Michael L. Scott (Drapeau des États-Unis États-Unis)
 Algorithms for scalable synchronization on shared-memory multiprocessors[8]
2007 Cynthia Dwork
Nancy Lynch (Drapeau des États-Unis États-Unis)
Larry Stockmeyer (Drapeau des États-Unis États-Unis)		 Consensus in the presence of partial synchrony[9]
2008 Baruch Awerbuch
David Peleg (Drapeau d'Israël Israël)
 Sparse Partitions[10]
2009 Joseph Halpern
Yoram Moses (Drapeau d'Israël Israël)
 Knowledge and Common Knowledge in a Distributed Environment[11]

Références

  1. ↑ Dijkstra Prize, EATCS. Consulté le 15 mars 2010
  2. ↑ (en) Leslie Lamport, « Time, Clocks, and the Ordering of Events in a Distributed System », dans Communications of the ACM, vol. 21, no 7, 1978, p. 558-565 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  3. ↑ (en) Michael J. Fischer, Nancy A. Lynch et Michael S. Paterson, « Impossibility of Distributed Consensus with One Faulty Process », dans Journal of the ACM, vol. 32, no 2, avril 1985, p. 374-382 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  4. ↑ (en) Edsger Wybe Dijkstra, « Self-stabilizing systems in spite of distributed control », dans Communications of the ACM, vol. 17, no 11, 1974, p. 643-644 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  5. ↑ (en) Maurice Herlihy, « Wait-Free Synchronization », dans ACM Transactions on Programming Languages and Systems, vol. 13, no 1, janvier 1991, p. 124-149 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  6. ↑ (en) Robert G. Gallagher, Pierre A. Humblet et Philip M. Spira, « A Distributed Algorithm for Minimum-Weight Spanning Trees », dans ACM Transactions on Programming Languages and Systems, vol. 5, no 1, janvier 1983, p. 66-77 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  7. ↑ (en) Marshall Pease, Robert Shostak et Leslie Lamport, « Reaching agreement in the presence of faults », dans Journal of the ACM, vol. 27, no 1, avril 1980, p. 228-234 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  8. ↑ (en) John M. Mellor-Crummey et Michael L. Scott, « Algorithms for scalable synchronization on shared-memory multiprocessors », dans ACM Transactions on Computer Systems, vol. 9, no 1, 1991 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  9. ↑ (en) Cynthia Dwork, Nancy Lynch et Larry Stockmeyer, « Consensus in the presence of partial synchrony », dans Journal of the ACM, vol. 35, no 2, avril 1988, p. 288-323 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  10. ↑ (en) Baruch Awerbuch et David Peleg, « Sparse Partitions », dans Proceedings of the Annual Symposium on Foundations of Computer Science (FOCS), 1990, p. 503-513 [texte intégral [PDF] (page consultée le 15 mars 2010)] 
  11. ↑ (en) Joseph Halpern et Yoram Moses, « Knowledge and Common Knowledge in a Distributed Environment », dans Journal of the ACM, vol. 37, no 3, 1990, p. 549-587 [texte intégral [PDF] (page consultée le 15 mars 2010)] 

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Prix Dijkstra de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Prix Turing — Pour les articles homonymes, voir Turing (homonymie). Le prix Turing ou ACM Turing Award, en hommage à Alan Turing (1912 1954), est attribué tous les ans depuis 1966 à une personne sélectionnée pour sa contribution de nature technique faite à la… …   Wikipédia en Français

  • Dijkstra, Edsger — ● np. m. ►PERS (1930 2002). Mathématicien ayant eu un rôle essentiel dans le développement du langage ALGOL à la fin des années 1950, et ayant ensuite développé la science et l art des langages de programmation en général, contribuant grandement… …   Dictionnaire d'informatique francophone

  • Edsger Dijkstra — Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930 et mort à Nuenen le 6 août 2002 …   Wikipédia en Français

  • Lauréat du prix Turing — Prix Turing Pour les articles homonymes, voir Turing (homonymie). Le prix Turing ou ACM Turing Award, en hommage à Alan Mathison Turing (1912 1954), est attribué tous les ans depuis 1966 à une personne sélectionnée pour sa contribution de nature… …   Wikipédia en Français

  • Edgser Wybe Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Edsger Wybe Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Algorithme de Dijkstra — En théorie des graphes, l algorithme de Dijkstra (prononcer [dɛjkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d une ville à une autre connaissant le réseau… …   Wikipédia en Français

  • Rineke Dijkstra — en 2011 Rineke Dijkstra est une photographe, née le 2 juin 1959 à Sittard, dans le Limbourg néerlandais. Elle se caractérise par des portraits photographiés de front. Elle cherche à montrer la fragilité de chaque être humain. Elle a réalisé… …   Wikipédia en Français

  • Autostabilisation — L autostabilisation, ou auto stabilisation, est la propriété d un système réparti, composé de plusieurs machines capables de communiquer entre elles, qui consiste, lorsque le système est mal initialisé ou perturbé, à retourner automatiquement à… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”