Concepedia

Yngve Villanger

YV

41

Publications

1.6K

Citations

25

H-Index

2004

Active since

Affiliations

University of Bergen(Current)

Universität Trier

Centre National de la Recherche Scientifique

Université de Lorraine

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Yngve Villanger is an author at University of Bergen specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringComputational ComplexityComputer ScienceComputational GeometryMathematical ProgrammingApproximation TheoryNatural Sciences

Publications per year

2004–2017

41

Publications

41

Improved algorithms for feedback vertex set problems

Jianer Chen, Fedor V. Fomin, Yang Liu et al. · Journal of Computer and System Sciences · 2008 · 144 citations

Mathematical Programming, Engineering, Graph Theory +8

Large Induced Subgraphs via Triangulations and CMSO

Fedor V. Fomin, Ioan Todinca, Yngve Villanger · SIAM Journal on Computing · 2015 · 90 citations

Engineering, Graph Theory, Algorithmic Metatheorem +14

Treewidth computation and extremal combinatorics

Fedor V. Fomin, Yngve Villanger · COMBINATORICA · 2012 · 87 citations

Treewidth Computation, Engineering, Graph Theory +6

Kernel(s) for problems with no kernel

Daniel Binkele-Raible, Henning Fernau, Fedor V. Fomin et al. · ACM Transactions on Algorithms · 2012 · 81 citations

Computational Complexity Theory, Engineering, Computational Complexity +16

Exact Algorithms for Treewidth and Minimum Fill-In

Fedor V. Fomin, Dieter Kratsch, Ioan Todinca et al. · SIAM Journal on Computing · 2008 · 81 citations

Mathematical Programming, Engineering, Planar Graph +18

Rows per page

1–5 of 41