Fedor Fomin
Fedor V. Fomin | |
|---|---|
Фёдор Владимирович Фомин | |
| Рожденный | Fedor Vladimirovič Fomin 16 марта 1968 г. Ленинград, СССР |
| Альма-матер | Санкт-Петербургский государственный университет |
| Научная карьера | |
| Поля | Алгоритмы |
| Учреждения | Университет Бергена |
| Докторантура | Николай Николаевич Петров |
Федор Владимирович Фомин (родился 16 марта 1968) — профессор компьютерных наук в Бергенском университете . Он известен своими работами в области алгоритмов и теории графов . Степень доктора философии он получил в 1997 году в Санкт-Петербургском государственном университете под руководством Николая Николаевича Петрова. [1]
Книги [ править ]
Фомин является соавтором трех книг:
- Фомин Федор Владимирович; Крач, Дитер (2010). Точные экспоненциальные алгоритмы . Спрингер. п. 203. ИСБН 978-3-642-16532-0 .
- Сайган, Марк; Фомин Федор Владимирович; Ковалик, Лукаш; Локштанов Даниил; Маркс, Дэниел; Пилипчук, Марцин; Пилипчук, Михал; Саураб, Сакет (2015). Параметризованные алгоритмы . Спрингер. стр. 555. ISBN 978-3-319-21274-6 .
- Фомин Федор Владимирович; Локштанов Даниил; Саураб, Сакет; Зехави, Мейрав (2019). Кернелизация: теория параметризованной предварительной обработки . Издательство Кембриджского университета. п. 528. дои : 10.1017/9781107415157 . ISBN 978-1107057760 . S2CID 263888582 .
Награды и почести [ править ]
Вместе со своими соавторами Эриком Демейном , Мохаммадом Хаджиагайи и Димитриосом Тиликосом он получил в 2015 году Европейской ассоциации теоретической информатики премию Nerode за свою работу по двумерности . [2] Вместе с Фабрицио Грандони и Дитером Крачем он получил премию Nerode Prize 2017 года за работу над «Измеряй и властвуй».В 2019 году Фомин был удостоен звания научного сотрудника EATCS за «фундаментальный вклад в области параметризованной сложности и экспоненциальных алгоритмов». [3] Фомин избирается членом Норвежской академии наук и литературы , Норвежской академии технологических наук и Европейской академии наук . В 2023 году он был назван членом ACM . [4]
Ссылки [ править ]
- ^ «Федор Фомин» . Проект «Математическая генеалогия» . Проверено 23 июня 2022 г.
- ^ «Приз Нероде» . Проверено 25 июня 2018 г.
- ^ «Стипендиаты EATCS» . Проверено 28 марта 2021 г. Европейская ассоциация теоретической информатики
- ^ «Федор Фомин» . Награды.acm.org . Проверено 26 января 2024 г.
Внешние ссылки [ править ]
- Официальный сайт
- Fedor V. Fomin at DBLP Bibliography Server
- Публикации Фёдора В. Фомина , индексируемые Google Scholar
