Премія Дейкстри
Премія Дейкстри (англ. Edsger W. Dijkstra Prize in Distributed Computing) — премія імені Едсгера В. Дейкстри в галузі розподілених обчислень, що вручається за видатні роботи, значимість і вплив яких були помітні протягом не менше десяти років. Супроводжується грошовою винагородою розміром в $2000.[1]
Засновниками премії є організації ACM і EATCS (англ. European Association of Theoretical Computer Science), а точніше комітети симпозіумів ACM Symposium on Principles of Distributed Computing (PODC) і EATCS International Symposium on Distributed Computing (DISC). Премія Дейкстри вручається щорічно з 2000 року по черзі на конференціях організаторів. Перші три роки нагорода називалася Премія PODC за впливову публікацію (англ. PODC Influential-Paper Award).[2]
Зміст |
Лауреати [ред.]
- 2000 — Леслі Лампорт (Leslie Lamport) за роботу щодо logical clocks.
- 2001 — Майкл Фішер, Ненсі Лінч, Майкл С. Петерсон (Michael J. Fischer, Nancy Lynch, Michael S. Paterson) за доказ неможливості прийти до консенсусу, використовуючи асинхронну передачу інформації.
- 2002 — Едсгер Дейкстра за роботу, що ввела поняття саморегулювання.
- 2003 — Моріс Херліхі, (Maurice Herlihy) за роботу про можливість розв'язання задачі про консенсус у системах зі спільно використовуваною пам'яттю.
- 2004 — Роберт Галлагер, П’єр Хамблет, Філіп Спіра (Robert G. Gallager, Pierre A. Humblet, Philip M. Spira) за розподілений алгоритм знаходження мінімального каркасного дерева.
- 2005 — Маршал Піз, Роберт Шостак, Леслі Лампорт (Marshal Pease, Robert Shostak, Leslie Lamport) за роботу про Візантійську угоду.
- 2006 — Джон Мелло-Краммі, Майкл Л. Скотт (John M. Mellor-Crummey), Michael L. Scott) за алгоритм взаємного виключення.
- 2007 — Синтія Дворк, Ненсі Лінч, Леррі Стокмаєр (Cynthia Dwork, Nancy Lynch, Larry Stockmeyer) за роботу про розв'язання задачі про консенсус у частково синхронних системах.
- 2008 — Барух Авербух, Девід Пелег (Baruch Awerbuch, David Peleg) за роботу про sparse partitions.
- 2009 — Джозеф Халперн, Йорам Мозес (Joseph Halpern, Yoram Moses) за створення формального фреймворка для аналізу знань у розподілених системах.
Див. також [ред.]
Примітки [ред.]
Посилання [ред.]
- Edsger W. Dijkstra Prize in Distributed Computing на сайті EATCS (англ.)
- Edsger W. Dijkstra Prize in Distributed Computing на сайті симпозіуму PODC (англ.)
- Edsger W. Dijkstra Prize in Distributed Computing на сайті конференції DISC (англ.)
- http://www.csin.ru/info/dijkstra-prize
