Fedor V. Fomin, short cv

I received my Master (1992) and PhD (1997) degrees from the Faculty of Mathematics and Mechanics, St. Petersburg State University, supervised by Prof. Nikolay Petrov. Here is a link to my page at the Mathematics Genealogy Project. I was an assistant professor at St. Petersburg State University (chair of Operations Research) till 1999. I was a postdoc in Chile (CMM and Universidad de Chile), in Czech Republic (ITI and Charles University), and in Germany (University of Paderborn). Since 2002, I am a professor in Algorithms, at the Department of Informatics, University of Bergen. In 2004 I received Young Investigator Award (YFF) from Norwegian Research Council and in 2010 Advanced Grant from European Research Council.

Research

My current research interests are mainly in Algorithms and Combinatorics: Parameterized Complexity, Algorithms, and Kernelization +++ Exact (exponential time) Algorithms +++ Graph Algorithms and, in particular, Algorithmic Graph Minors +++ Graph Coloring and different modifications +++ Graph widths parameters (treewidth, branchwidth, clique-width, etc.) +++ Pursuit-evasion and Search problems.