Fedor V. Fomin (born March 16, 1968) is a professor of Computer Science at the University of Bergen.
[1] Fomin is the co-author of three books: With his co-authors Erik Demaine, Mohammad Hajiaghayi, and Dimitrios Thilikos, he received the 2015 European Association for Theoretical Computer Science Nerode Prize for his work on bidimensionality.
[2] Together with Fabrizio Grandoni and Dieter Kratsch, he received the 2017 Nerode Prize for his work on Measure & Conquer.
Fomin won the Nerode Prize a third time in 2024 for the paper "(Meta)Kernelization," coauthored with Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, and Dimitrios M.
[3] In 2019, Fomin was named an EATCS Fellow for "his fundamental contributions in the fields of parametrized complexity and exponential algorithms".