Fedor Fomin

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 con Nikolai Nikolaevich Petrov. ^[1]

Libros

Fomin es coautor de tres libros:

Fomin, Fedor V.; Kratsch, Dieter (2010). Algoritmos exponenciales exactos . Saltador. pag. 203.ISBN 978-3-642-16532-0.
Cygan, Marek; Fomin, Fedor V.; Kowalik, Lukasz; Lokshtanov, Daniel; Marx, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal; Saurabh, Saket (2015). Algoritmos parametrizados . Saltador. pag. 555.ISBN 978-3-319-21274-6.
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav (2019). Kernelización: teoría del preprocesamiento parametrizado . Prensa de la Universidad de Cambridge. pag. 528. doi : 10.1017/9781107415157. ISBN 978-1107057760. S2CID 263888582.

Con sus coautores Erik Demaine , Mohammad Hajiaghayi y Dimitrios Thilikos, recibió el Premio Nerode de la Asociación Europea de Informática Teórica de 2015 por su trabajo sobre la bidimensionalidad . ^[2] Junto con Fabrizio Grandoni y Dieter Kratsch, recibió el Premio Nerode 2017 por su trabajo en Measure & Conquer. En 2019, Fomin fue nombrado miembro de EATCS por "sus contribuciones fundamentales en los campos de la complejidad parametrizada y los algoritmos exponenciales". ^[3] Fomin es elegido miembro de la Academia Noruega de Ciencias y Letras , de la Academia Noruega de Ciencias Tecnológicas y de la Academia Europaea . En 2023, fue nombrado miembro de ACM . ^[4]

^ "Fedor Fomín". El Proyecto de Genealogía de las Matemáticas . Consultado el 23 de junio de 2022 .
^ "Premio Neroda" . Consultado el 25 de junio de 2018 .
^ "Becarios de EATCS" . Consultado el 28 de marzo de 2021 . Asociación europea de informática teórica
^ "Fedor Fomín". premios.acm.org . Consultado el 26 de enero de 2024 .