Concepedia

Fedor V. Fomin

FV

160

Publications

7.9K

Citations

50

H-Index

1998

Active since

Affiliations

University of Bergen(Current)

Institute of Mathematical Sciences

National and Kapodistrian University of Athens

Utrecht University

University of Warsaw

Fedor V. Fomin is an author at University of Bergen specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputer ScienceComputational ComplexityMathematical ProgrammingComputational GeometryNetwork AnalysisApproximation Theory

Publications per year

1998–2024

160

Publications

160

An annotated bibliography on guaranteed graph searching

Fedor V. Fomin, Dimitrios M. Thilikos · Theoretical Computer Science · 2008 · 323 citations

Engineering, Graph Theory, Data Science +9

Subexponential parameterized algorithms on bounded-genus graphs and <i>H</i> -minor-free graphs

Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi et al. · Journal of the ACM · 2005 · 320 citations

Graph Minor, Engineering, Graph Theory +14

A measure & conquer approach for the analysis of exact algorithms

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · Journal of the ACM · 2009 · 240 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

A $c^k n$ 5-Approximation Algorithm for Treewidth

Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi et al. · SIAM Journal on Computing · 2016 · 198 citations · Full text

Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms

Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan et al. · Journal of the ACM · 2016 · 164 citations

Mathematical Programming, Computational Complexity Theory, Efficient Computation +18

Rows per page

1–5 of 160