Scholar
Fedor V. Fomin
Google Scholar ID: 96ZXvOsAAAAJ
Professor of Computer Science, University of Bergen
Theoretical Computer Science
Parameterized Complexity
Graph Algorithms
Discrete Mathematics
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
8,258
H-index
36
i10-index
153
Publications
20
Co-authors
140
list available
Contact
Email
fedor.fomin@uib.no
Publications
18 items
A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
2026
Cited
0
Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
2026
Cited
0
Line Cover and Related Problems
2025
Cited
0
Discounted Cuts: A Stackelberg Approach to Network Disruption
2025
Cited
0
Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
2025
Cited
0
H-Planarity and Parametric Extensions: when Modulators Act Globally
2025
Cited
0
Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
2025
Cited
0
Fault-Tolerant Matroid Bases
2025
Cited
0
Load more
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
Co-authors
140 total
Saket Saurabh
Professor at Institute of Mathematical Sciences
Daniel Lokshtanov
Professor of Computer Science, UCSB
Petr Golovach
University of Bergen
Dimitrios M. Thilikos
National and Kapodistrian University of Athens
Michał Pilipczuk
University of Warsaw
Co-author 6
Dániel Marx
CISPA Helmholtz Center for Information Security
Marek Cygan
University of Warsaw
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up