Cena Dijkstra
Cena Edsgera W. Dijkstra v distribuovaných počítačích je cena Edsgera W. Dijkstra v oblasti distribuovaných počítačů , udělovaná za vynikající práci, jejíž význam a dopad jsou patrné již nejméně deset let. Doplněno peněžní odměnou ve výši 2 000 $. [jeden]
Zakladateli ceny jsou organizace ACM a EATCS ( English European Association of Theoretical Computer Science ), respektive výbory sympozií ACM Symposium on Principles of Distributed Computing ( PODC ) a EATCS International Symposium on Distributed Computing ( DISC ). ). Cena Dijkstra se uděluje každoročně od roku 2000 střídavě na konferencích organizátorů. První tři roky se cena jmenovala PODC Influential-Paper Award . [2]
Laureáti
- 2000 - Leslie Lamport za práci na logických hodinách
- 2001 – Michael John Fisher , Nancy Lynch , Michael S. Paterson za prokázání nemožnosti dosáhnout konsensu pomocí asynchronního přenosu informací
- 2002 - Edsger Wiebe Dijkstra za práci, která představila koncept samoregulace
- 2003 - Maurice Herlihy za práci na řešitelnosti konsenzuálního problému v systémech sdílené paměti
- 2004 – Robert Gallagher , Pierre Hamblet , Philip Spira pro distribuovaný algoritmus minimálního spanning tree
- 2005 – Marshal Pease , Robert Szostak , Leslie Lamport za práci na byzantské dohodě
- 2006 – John Mello-Crummy , Michael L. Scott za Algoritmus vzájemného vyloučení
- 2007 - Cynthia Dwork , Nancy Lynch , Larry Stockmeyer za jejich práci na řešení problému konsenzu v částečně synchronních systémech
- 2008 - Baruch Averbukh , David Peleg za práci na řídkých oddílech
- 2009 – Joseph Halpern , Yoram Moses za vytvoření formálního rámce pro analýzu znalostí v distribuovaných systémech
- 2010 – Tushak Deepak Chandra , Sam Toeg za výzkum nespolehlivých detektorů chyb v asynchronních systémech
- 2011 – Hagit Attiya , Amotz Bar-Noy , Danny Dolev za automatický převod algoritmů sdílené paměti do dvou různých modelů zasílání zpráv
- 2012 – Maurice Herlihy , Eliot Moss , Nir Shavit , Dan Toytu pro softwarovou transakční paměť
- 2013 - Naty Lineal za výzkum lokality v distribuovaných algoritmech na grafech
- 2014 - Kaniantra Money Chandy , Leslie Lamport pro algoritmus Chandy-Lamport v oblasti distribuovaných výpočtů
- 2015 – Michael Ben-Or , Michael Osher Rabin za výzkum distribuovaných pravděpodobnostních algoritmů odolných vůči chybám
- 2016 - Noga Alon , Laszlo Babai , Alon Itai, Michael Luby za algoritmus pro nalezení největší nezávislé množiny
- 2017 - Elizabeth Borowsky , Eli Gafni
Viz také
- Seznam ocenění v informatice
Poznámky
- ↑ Cena Dijkstra / CSIN RU Archivováno 28. ledna 2008.
- ↑ Cena Edsgera W. Dijkstra za distribuovanou práci na počítači . Získáno 24. února 2009. Archivováno z originálu 9. října 2011. (neurčitý)
Odkazy