Fedor Fomin

Position

Professor

Affiliation

Short info

I am a professor in Algorithms at the University of Bergen. I am also a member of the Norwegian Academy of Science and Letters, the Norwegian Academy of Technological Sciences, the Academia Europaea, and a Fellow of the ACM and the EATCS. 
Research

My research area is Theoretical Computer Science, and my current research interests are Graph Algorithms, Parameterized Complexity, Combinatorics, Algorithmic Foundations of Machine Learning, and Combinatorial Games. 

Outreach

 Academic family

 

 

 

Publications
2025
2024

See a complete overview of publications in Cristin.

Books (with links to free downloads)

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi, Kernelization. Theory of Parameterized Preprocessing, Cambridge University Press, 2019. Amazon link. Free downloadable version and errata are available from  here.

Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh, Parameterized Algorithms, Springer, 2015. Amazon link. Free downloadable version and errata are available from  here.

Fedor V. Fomin and Dieter Kratsch, Exact Exponential Algorithms, Springer, 2010. Amazon link. Free downloadable version and errata are available from  here.

 

 arXiv +++ Journal publications 

 

 

The following list of publications is automatically generated from the Norwegian national database CRIStin.