Федор В. Фомин (родился 16 марта 1968 года) — профессор компьютерных наук в Университете Бергена . Известен своими работами в области алгоритмов и теории графов . Получил докторскую степень в 1997 году в Санкт-Петербургском государственном университете под руководством Николая Николаевича Петрова. [1]
Фомин является соавтором трех книг:
Вместе со своими соавторами Эриком Демейном , Мохаммадом Хаджиагайи и Димитриосом Тиликосом он получил премию Нероде Европейской ассоциации теоретической информатики 2015 года за свою работу по двумерности . [2] Вместе с Фабрицио Грандони и Дитером Кратчем он получил премию Нероде 2017 года за свою работу по Measure & Conquer. Фомин в третий раз получил премию Нероде в 2024 году за статью «(Мета)Кернелизация», написанную в соавторстве с Хансом Л. Бодлендером, Даниэлем Локштановым, Элко Пеннинксом, Сакетом Саурабом и Димитриосом М. Тиликосом. [3]
В 2019 году Фомин был назван членом EATCS за «его фундаментальный вклад в области параметризованной сложности и экспоненциальных алгоритмов». [4] Фомин является избранным членом Норвежской академии наук и литературы , Норвежской академии технологических наук и Academia Europaea . В 2023 году он был назван членом ACM . [5]