Fedor Fomin

Fedor V. Fomin (born 1968) is a Russian-Norwegian computer scientist and professor of computer science at the University of Bergen. He works in parameterized complexity, exact exponential algorithms, and graph algorithms, and is known in particular for bidimensionality theory, the measure-and-conquer technique for analysing exponential-time algorithms, and results on kernelization. He has co-authored three books on algorithms, including the textbook Parameterized Algorithms (2015).

He is a three-time recipient of the Nerode Prize, an EATCS Fellow, and an ACM Fellow, and is an elected member of the Norwegian Academy of Science and Letters, the Norwegian Academy of Technological Sciences, and the Academia Europaea.

Education and career Fomin studied at the Faculty of Mathematics and Mechanics of Saint Petersburg State University, where he received a master's degree in 1992 and a PhD in 1997. His dissertation, Pursuit-evasion and Search Problems on Graphs, was supervised by .