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. 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. Thilikos. In 2019, Fomin was named an
EATCS Fellow for "his fundamental contributions in the fields of parametrized complexity and exponential algorithms". Fomin is an elected member of the
Norwegian Academy of Science and Letters, the
Norwegian Academy of Technological Sciences, and the
Academia Europaea. In 2023, he was named an
ACM Fellow. == References ==