Премия Дейкстры
Премия Дейкстры (англ. 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]
Лауреаты
- Лесли Лэмпорт за работу о логических часах
- Нэнси Линч, Майкл С. Пэтерсон[англ.]за доказательство невозможности прийти к консенсусу, используя асинхронную передачу информации
- 2002 — Эдсгер Вибе Дейкстраза работу, которая ввела понятие саморегулируемости
- 2003 — Морис Херлихиза работу о разрешимости задачи о консенсусе в системах с совместно используемой памятью
- Роберт Галлагер, Пьер Хамблет, Филип Спира за распределённый алгоритм нахождения минимального остовного дерева
- Лесли Лэмпорт за работу о Византийском соглашении
- взаимного исключения
- Нэнси Линч, Лэрри Стокмайер[англ.]за работу о решении задачи о консенсусе в частично синхронных системах
- за работу о sparse partitions
- 2009 — Джозеф Халперн[англ.], Йорам Мозес за создание формального фреймворка для анализа знаний в распределённых системах
- 2010 — Тушак Дипак Чандра, Сэм Тоэг за исследование ненадёжных детекторов ошибок в асинхронных системах
- 2011 — Хагит Аттия[англ.], Амотц Бар-Ной, Дэнни Долев[англ.] за автоматическое преобразование алгоритмов, работающих с разделяемой памятью, в две различные модели обмена сообщениями
- Лесли Лэмпорт за алгоритм Чанди-Лэмпорта в области распределённых вычислений
- наибольшего независимого множества
- 2017 — Elizabeth Borowsky, Eli Gafni
См. также
Примечания
- ↑ Премия Дейкстры (Dijkstra Prize) / CSIN·RU Архивировано 28 января 2008 года.
- ↑ Edsger W. Dijkstra Prize in Distributed Computing. Дата обращения: 24 февраля 2009. Архивировано 9 октября 2011 года.
Ссылки
- Edsger W. Dijkstra Prize in Distributed Computing Архивная копия от 12 октября 2019 на Wayback Machine на сайте EATCS (англ.)
- Edsger W. Dijkstra Prize in Distributed Computing Архивная копия от 9 октября 2011 на Wayback Machine на сайте симпозиума Symposium on Principles of Distributed Computing[англ.] (англ.)
- Dijkstra Prize | International Symposium on DIStributed Computing (DISC) Архивная копия от 19 октября 2019 на Wayback Machine на сайте конференции International Symposium on Distributed Computing[англ.] (англ.)
- https://web.archive.org/web/20080128211138/http://www.csin.ru/info/dijkstra-prize