| Fedor V. Fomin | |
| Birth Name: | Fedor Vladimirovič Fomin |
| Native Name: | Фёдор Владимирович Фомин |
| Native Name Lang: | ru |
| Birth Date: | 16 March 1968 |
| Birth Place: | Leningrad, USSR |
| Fields: | Algorithms |
| Workplaces: | University of Bergen |
| Alma Mater: | St. Petersburg State University |
| Doctoral Advisor: | Николай Николаевич Петров |
Fedor V. Fomin (born March 16, 1968) is a professor of Computer Science at the University of Bergen. He is known for his work in algorithms and graph theory. He received his PhD in 1997 at St. Petersburg State University under Nikolai Nikolaevich Petrov.[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.In 2019 Fomin was named an EATCS Fellow for "his fundamental contributions in the fields of parametrized complexity and exponential algorithms".[3] Fomin is 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.[4]