Премия Дейкстры
Материал из Seo Wiki - Поисковая Оптимизация и Программирование
Премия Дейкстры (англ. 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
[править] Примечания
[править] См. также
[править] Ссылки
- 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-prizeen:Dijkstra Prize