Федор Фомин
Федор Васильевич Фомин | |
|---|---|
Фёдор Владимирович Фомин | |
| Рожденный | Федор Владимирович Фомин ( 1968-03-16 )16 марта 1968 г. Ленинград, СССР |
| Альма-матер | Санкт-Петербургский государственный университет |
| Научная карьера | |
| Поля | Алгоритмы |
| Учреждения | Университет Бергена |
| научный руководитель | Николай Николаевич Петров |
Федор В. Фомин (родился 16 марта 1968 года) — профессор компьютерных наук в Университете Бергена . Известен своими работами в области алгоритмов и теории графов . Получил докторскую степень в 1997 году в Санкт-Петербургском государственном университете под руководством Николая Николаевича Петрова. [1]
Книги
Фомин является соавтором трех книг:
- Фомин Федор Владимирович; Крач, Дитер (2010). Точные экспоненциальные алгоритмы . Спрингер. п. 203. ИСБН 978-3-642-16532-0.
- Циган, Марек; Фомин Федор Владимирович; Ковалик, Лукаш; Локштанов Даниил; Маркс, Дэниел; Пилипчук, Марцин; Пилипчук, Михал; Саураб, Сакет (2015). Параметризованные алгоритмы . Спрингер. п. 555. ИСБН 978-3-319-21274-6.
- Фомин, Федор В.; Локштанов, Даниэль; Саурабх, Сакет; Зехави, Мейрав (2019). Ядеризация: теория параметризованной предварительной обработки . Cambridge University Press. стр. 528. doi :10.1017/9781107415157. ISBN 978-1107057760. S2CID 263888582.
Награды и почести
Вместе со своими соавторами Эриком Демейном , Мохаммадом Хаджиагайи и Димитриосом Тиликосом он получил премию Нероде Европейской ассоциации теоретической информатики 2015 года за свою работу по двумерности . [2] Вместе с Фабрицио Грандони и Дитером Кратчем он получил премию Нероде 2017 года за свою работу по Measure & Conquer. Фомин в третий раз получил премию Нероде в 2024 году за статью «(Мета)Кернелизация», написанную в соавторстве с Хансом Л. Бодлендером, Даниэлем Локштановым, Элко Пеннинксом, Сакетом Саурабом и Димитриосом М. Тиликосом. [3]
В 2019 году Фомин был назван членом EATCS за «его фундаментальный вклад в области параметризованной сложности и экспоненциальных алгоритмов». [4] Фомин является избранным членом Норвежской академии наук и литературы , Норвежской академии технологических наук и Academia Europaea . В 2023 году он был назван членом ACM . [5]
Ссылки
- ^ "Федор Фомин". Проект генеалогии математики . Получено 23 июня 2022 г.
- ^ "Приз Нероде" . Проверено 25 июня 2018 г.
- ^ Премия EATCS-IPEC Nerode 2024, Европейская ассоциация теоретической информатики , получено 10 сентября 2024 г.
- ^ "EATCS Fellows" . Получено 28 марта 2021 г. . Европейская ассоциация теоретической информатики
- ^ "Федор Фомин". awards.acm.org . Получено 2024-01-26 .
Внешние ссылки
- Официальный сайт
- Федор В. Фомин на сервере библиографии DBLP
- Публикации Федора В. Фомина, проиндексированные Google Scholar
