Dijkstra-prisen
Edsger W. Dijkstra- prisen i distribueret databehandling er Edsger W. Dijkstra-prisen i distribueret databehandling , der tildeles for fremragende arbejde, hvis betydning og virkning har været mærkbar i mindst ti år. Ledsaget af en kontant belønning på $2.000. [en]
Grundlæggerne af prisen er organisationerne ACM og EATCS ( English European Association of Theoretical Computer Science ), eller rettere komitéerne for symposierne ACM Symposium on Principles of Distributed Computing ( PODC ) og EATCS International Symposium on Distributed Computing ( DISC ) ). Dijkstra-prisen er blevet uddelt årligt siden 2000 på skift ved arrangørernes konferencer. I de første tre år hed prisen PODC Influential -Paper Award . [2]
Prismodtagere
- 2000 - Leslie Lamport for arbejde med logiske ure
- 2001 - Michael John Fisher , Nancy Lynch , Michael S. Paterson for at bevise umuligheden af at opnå konsensus ved hjælp af asynkron informationsoverførsel
- 2002 - Edsger Wiebe Dijkstra for arbejde, der introducerede begrebet selvregulering
- 2003 - Maurice Herlihy for arbejde med løseligheden af konsensusproblemet i delte hukommelsessystemer
- 2004 - Robert Gallagher , Pierre Hamblet , Philip Spira for en distribueret minimumspændende træ- algoritme
- 2005 - Marshal Pease , Robert Szostak , Leslie Lamport for deres arbejde med den byzantinske aftale
- 2006 - John Mello-Crummy , Michael L. Scott for gensidig udelukkelsesalgoritme
- 2007 - Cynthia Dwork , Nancy Lynch , Larry Stockmeyer for deres arbejde med at løse konsensusproblemet i delvist synkrone systemer
- 2008 - Baruch Averbukh , David Peleg for arbejde på sparsomme skillevægge
- 2009 - Joseph Halpern , Yoram Moses for at skabe en formel ramme for vidensanalyse i distribuerede systemer
- 2010 - Tushak Deepak Chandra , Sam Toeg for forskning i upålidelige fejldetektorer i asynkrone systemer
- 2011 - Hagit Attiya , Amotz Bar-Noy , Danny Dolev til automatisk konvertering af delte hukommelsesalgoritmer til to forskellige meddelelsesmodeller
- 2012 - Maurice Herlihy , Eliot Moss , Nir Shavit , Dan Toytu for Software Transactional Memory
- 2013 - Naty Lineal for forskning i lokalitet i distribuerede algoritmer på grafer
- 2014 - Kaniantra Money Chandy , Leslie Lamport for Chandy-Lamport-algoritmen inden for distribueret computing
- 2015 - Michael Ben-Or , Michael Osher Rabin for forskning i fejltolerante distribuerede probabilistiske algoritmer
- 2016 - Noga Alon , Laszlo Babai , Alon Itai, Michael Luby for algoritmen til at finde det største uafhængige sæt
- 2017 - Elizabeth Borowsky , Eli Gafni
Se også
- Liste over priser inden for datalogi
Noter
- ↑ Dijkstra-prisen / CSIN RU Arkiveret 28. januar 2008.
- ↑ Edsger W. Dijkstra-prisen i distribueret databehandling . Hentet 24. februar 2009. Arkiveret fra originalen 9. oktober 2011. (ubestemt)
Links