Fedor V. Fomin
Scholar

Fedor V. Fomin

Google Scholar ID: 96ZXvOsAAAAJ
Professor of Computer Science, University of Bergen
Theoretical Computer ScienceParameterized ComplexityGraph AlgorithmsDiscrete Mathematics
Citations & Impact
All-time
Citations
8,258
 
H-index
36
 
i10-index
153
 
Publications
20
 
Co-authors
140
list available
Resume (English only)
Academic Achievements
  • ERC Advanced Grant (2025)
  • ACM Fellow (2024) for contributions to parameterized complexity and exact exponential algorithms
  • EATCS-IPEC Nerode Prize 2024 for the paper '(Meta) Kernelization'
  • EATCS-IPEC Nerode Prize 2017 for the paper 'A Measure & Conquer approach for the analysis of exact algorithms'
  • EATCS-IPEC Nerode Prize 2015 for the paper 'Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs'
  • ERC Advanced Grant (2011)
  • EATCS Fellow (2019)
  • Authored/co-authored books: 'Kernelization. Theory of Parameterized Preprocessing' (2019), 'Parameterized Algorithms' (2015), 'Exact Exponential Algorithms' (2010)
  • Member of the Norwegian Academy of Science and Letters (DNVA) since 2021
  • Member of the Norwegian Academy of Technological Sciences (NTVA) since 2021
  • Member of Academia Europaea since 2019