Homepage Yngve Villanger

Home
| Dr. Yngve Villanger Currently I am employed as a postdoc at the Department of Informatics in Bergen. The position is a part of Professor Fedor V. Fomin's project on exact and fixed parameter tractable algorithms. My research interests are in graph algorithms, where the goal is to improve on existing algorithms or describing new algorithms. Some examples of problems I have worked on are, computing minimal triangulations (minimal completion into a chordal graph), treewidth, minimum interval completion, and minimum feedback vertex set. Several of these problems can be described as the problem of "cutting" all induced cycles in the correct place. |