Fedor V. Fomin (nacido el 16 de marzo de 1968) es profesor de Ciencias de la Computación en la Universidad de Bergen . Es conocido por su trabajo en algoritmos y teoría de grafos . Recibió su doctorado en 1997 en la Universidad Estatal de San Petersburgo bajo la dirección de Nikolai Nikolaevich Petrov. [1]
Fomin es coautor de tres libros:
Junto con sus coautores Erik Demaine , Mohammad Hajiaghayi y Dimitrios Thilikos, recibió el Premio Nerode de la Asociación Europea de Ciencias de la Computación Teórica en 2015 por su trabajo sobre bidimensionalidad . [2] Junto con Fabrizio Grandoni y Dieter Kratsch, recibió el Premio Nerode en 2017 por su trabajo en Measure & Conquer. Fomin ganó el Premio Nerode por tercera vez en 2024 por el artículo "(Meta)Kernelization", en coautoría con Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh y Dimitrios M. Thilikos. [3]
En 2019, Fomin fue nombrado miembro de la EATCS por "sus contribuciones fundamentales en los campos de la complejidad parametrizada y los algoritmos exponenciales". [4] Fomin es miembro electo de la Academia Noruega de Ciencias y Letras , la Academia Noruega de Ciencias Tecnológicas y la Academia Europaea . En 2023, fue nombrado miembro de la ACM . [5]