Dr. Yngve Villanger
Currently I am employed as a researcher at the Department of Informatics in Bergen. The position is a part of Professor Pinar Heggerses's project on Exploiting Structure to Cope with Hard Problems(SCOPE).
My research interests are parameterized algorithms, moderately exact exponential time algorithms, and graph classes.
In many cases the given problem instance will have structure that allow us to solve the problem faster than the
brute force case. Finding and exploiting this structure is often the key to obtain new and more efficient
algorithms. Structure can either be represented by knowledge of the input graph or by structure
obtained by extremal combinatorics. Selecting the input graph from a specific graph class is an example of the first case,
and exploiting bounds on combinatorial objects is an example of the second case.