Неудобные призы
 |
Премия Нероде EATCS –IPEC — это премия в области теоретической информатики , присуждаемая за выдающиеся исследования в области многомерной алгоритмики . Она присуждается Европейской ассоциацией теоретической информатики и Международным симпозиумом по параметризованным и точным вычислениям . [1] Впервые премия была вручена в 2013 году. [2]
Победители [ править ]
На данный момент лауреатами премии стали:
- 2013: Крис Калабро, Рассел Импальяццо , Валентин Кабанец, Рамамохан Патури и Фрэнсис Зейн — за исследования, формулирующие гипотезу экспоненциального времени и использующие ее для определения точной параметризованной сложности нескольких важных вариантов булевой проблемы выполнимости . [3]
- 2014: Ханс Л. Бодлендер , Родни Г. Дауни , Майкл Р. Феллоуз , Дэнни Хермелин, Лэнс Фортноу и Рахул Сантанам за работу по кернеризации , доказавшую, что некоторые проблемы с управляемыми алгоритмами с фиксированными параметрами не имеют ядер полиномиального размера. если только полиномиальная иерархия не рухнет. [4] [5]
- 2015: Эрик Демейн , Федор В. Фомин , Мохаммад Хаджиагайи и Димитриос Тиликос — за исследование двумерности , определение широкой основы для разработки управляемых алгоритмов с фиксированными параметрами для доминирования и покрытия задач на графах. [6]
- 2016: Андреас Бьорклунд за статью « Детерминантные суммы для ненаправленной гамильтоновости» , показывающую, что методы, основанные на алгебраической теории графов, приводят к значительно улучшенному алгоритму поиска гамильтоновых циклов. [7]
- 2017: Федор В. Фомин , Фабрицио Грандони и Дитер Крач — за разработку метода «измеряй и властвуй» для анализа алгоритмов поиска с возвратом. [8]
- 2018: Стефан Крач и Магнус Вальстрем за работу по использованию теории матроидов для разработки ядер полиномиального размера для трансверсальных нечетных циклов и связанных с ними задач. [9] [10]
- 2019: Нога Алон , Рафаэль Юстер и Ури Цвик — за изобретение метода цветового кодирования , чрезвычайно важного компонента в наборе инструментов для разработки параметризованных алгоритмов. [11]
- 2020: Дэниел Маркс, Цзянер Чен, Ян Лю, Сунцзянь Лу, Барри О'Салливан, Игорь Разгон — за изобретение концепций важных разделителей и разрезов, которые стали элегантными и эффективными инструментами, используемыми для установления управляемости задач на графах с фиксированными параметрами. [12]
- 2021: К.С. Калуде, С. Джайн, Б. Хусаинов, В. Ли, Ф. Стефан за их алгоритм квазиполиномиального времени для решения игр на четность . [13]
- 2022: Б. Курсель за теорему Курселя о управляемости свойств графов с фиксированным параметром в монадической логике второго порядка .
- 2023: Марек Циган, Йеспер Недерлоф, Марцин Пилипчук, Михал Пилипчук, Йохан М.М. ван Рой и Якуб Онуфри Войтащик за статью « Решение задач связности, параметризованных шириной дерева за одно экспоненциальное время ». [14]
См. также [ править ]
Ссылки [ править ]
- ^ Премия IPEC Nerode , Европейская ассоциация теоретической информатики , получена 3 сентября 2015 г.
- ^ «Приз Нероде EATCS-IPEC» , параметризованная сложность , получено 3 сентября 2015 г.
- ^ Премия EATCS-IPEC Nerode 2013 — Laudatio , Европейская ассоциация теоретической информатики , получено 3 сентября 2015 г.
- ^ Нельсон, Патрик (6 октября 2014 г.). «Академик выиграл международную премию по математике» . Проверено 1 ноября 2022 г.
- ^ Премия EATCS-IPEC Nerode 2014 — Laudatio , Европейская ассоциация теоретической информатики , получено 3 сентября 2015 г.
- ^ Хаджиагайи получает премию Nerode Prize 2015 , Институт перспективных компьютерных исследований Университета Мэриленда, 8 мая 2015 г. , получено 3 сентября 2015 г.
- ^ Премия Нероде EATCS-IPEC 2016 , Европейская ассоциация теоретической информатики , 29 августа 2016 г. , получено г. 29 августа 2016
- ^ АЛГО 2017 , АЛГО 2017, 3 сентября 2017 г. , получено 03 сентября 2017 г.
- ^ «Магнус Вальстрем был удостоен премии Nerode Prize 2018» . 13 мая 2018 года. Архивировано из оригинала 25 января 2022 года . Проверено 1 ноября 2022 г.
- ^ Основные докладчики ALGO 2018 , Хельсинкский институт информационных технологий , дата обращения 24 августа 2018 г.
- ^ Премия Нероде EATCS-IPEC 2019 , Европейская ассоциация теоретической информатики , 3 сентября 2019 г. , получено 1 января 2020 г.
- ^ Дармоди, Дженни (16 декабря 2020 г.). «Профессор Барри О'Салливан из Ирландии получил глобальную награду в области информатики» . Кремниевая республика . Проверено 1 ноября 2022 г.
- ^ «Профессора вычислительной техники NUS Санджай Джайн и Фрэнк Стефан выиграли премию EATCS-IPEC Nerode Prize» . НУС Вычисления . Проверено 1 ноября 2022 г.
- ^ Премия EATCS-IPEC Nerode 2023 , Европейская ассоциация теоретической информатики , получено 18 января 2024 г.
 | Эта статья о научных наградах незавершена . Вы можете помочь Википедии, расширив ее . |