- Algorithms
- Combinatorics
- Parameterized Algorithms
- +۱۲ مورد دیگر
Fedor V. Fomin is a Professor in the Department of Informatics at the University of Bergen, Norway, where he leads the Algorithms Research Group. His work is central to theoretical computer science and combinatorics, with significant contributions to algorithm design and analysis. His primary research interests include: Parameterized Algorithms and Kernelization Exact (Exponential Time) Algorithms Graph Algorithms and Graph Minors Approximation Algorithms and Treewidth Matroid Algorithms and Metric Embedding Algorithmic Fairness and Pursuit-Evasion Problems The selected publications reflect a strong trend in foundational algorithmic techniques, particularly in parameterized complexity, kernelization, and exact algorithms. His work often bridges theoretical depth with practical applicability, especially in graph-theoretic problems and preprocessing methods. His scientific recognition includes: EATCS Nerode Prize 2015 EATCS Nerode Prize 2017 Fedor V. Fomin has made substantial contributions through major textbooks such as Parameterized Algorithms (2015) and Kernelization (2019), which have become essential resources in the field. He has collaborated with leading researchers including Daniel Lokshtanov, Saket Saurabh, and Dieter Kratsch. While specific advising roles are not listed, his publications and books suggest extensive mentorship and collaboration. He is actively involved in organizing academic events like FPT Fest and GRASTA, indicating leadership in the research community. He is affiliated with the Algorithms Research Group at the University of Bergen, contributing to a vibrant research environment focused on discrete algorithms and complexity.












