Dijkstra-priset
Edsger W. Dijkstra-priset i distribuerad datoranvändning är Edsger W. Dijkstra -priset i distribuerad datoranvändning , som tilldelas för enastående arbete, vars betydelse och genomslag har varit märkbar i minst tio år. Tillsammans med en kontant belöning på $2 000. [ett]
Prisets grundare är organisationerna ACM och EATCS ( English European Association of Theoretical Computer Science ), eller snarare kommittéerna för symposierna ACM Symposium on Principles of Distributed Computing ( PODC ) och EATCS International Symposium on Distributed Computing ( DISC ) ). Dijkstra-priset har delats ut årligen sedan 2000 i tur och ordning vid arrangörernas konferenser. Under de första tre åren hette priset PODC Influential-Paper Award . [2]
Pristagare
- 2000 - Leslie Lamport för arbete med logiska klockor
- 2001 - Michael John Fisher , Nancy Lynch , Michael S. Paterson för att bevisa omöjligheten att nå konsensus med hjälp av asynkron informationsöverföring
- 2002 - Edsger Wiebe Dijkstra för arbete som introducerade begreppet självreglering
- 2003 - Maurice Herlihy för arbete med lösbarheten av konsensusproblemet i system med delat minne
- 2004 - Robert Gallagher , Pierre Hamblet , Philip Spira för en distribuerad algoritm för minsta spännträd
- 2005 - Marskalk Pease , Robert Szostak , Leslie Lamport för deras arbete med det bysantinska avtalet
- 2006 - John Mello-Crummy , Michael L. Scott för algoritm för ömsesidig uteslutning
- 2007 - Cynthia Dwork , Nancy Lynch , Larry Stockmeyer för deras arbete med att lösa konsensusproblemet i delvis synkrona system
- 2008 - Baruch Averbukh , David Peleg för arbete med glesa skiljeväggar
- 2009 - Joseph Halpern , Yoram Moses för att skapa ett formellt ramverk för kunskapsanalys i distribuerade system
- 2010 - Tushak Deepak Chandra , Sam Toeg för forskning om opålitliga feldetektorer i asynkrona system
- 2011 - Hagit Attiya , Amotz Bar-Noy , Danny Dolev för automatisk konvertering av delade minnesalgoritmer till två olika meddelandemodeller
- 2012 - Maurice Herlihy , Eliot Moss , Nir Shavit , Dan Toytu för Software Transactional Memory
- 2013 - Naty Lineal för forskning om lokalitet i distribuerade algoritmer på grafer
- 2014 - Kaniantra Money Chandy , Leslie Lamport för Chandy-Lamport-algoritmen inom området distribuerad datoranvändning
- 2015 - Michael Ben-Or , Michael Osher Rabin för forskning om feltoleranta distribuerade probabilistiska algoritmer
- 2016 - Noga Alon , Laszlo Babai , Alon Itai, Michael Luby för algoritmen för att hitta den största oberoende uppsättningen
- 2017 - Elizabeth Borowsky , Eli Gafni
Se även
- Lista över priser inom datavetenskap
Anteckningar
- ↑ Dijkstra-priset / CSIN RU Arkiverad 28 januari 2008.
- ↑ Edsger W. Dijkstra-priset i distribuerad beräkning . Hämtad 24 februari 2009. Arkiverad från originalet 9 oktober 2011. (obestämd)
Länkar