Main research interests: NP-complete problems and graph algorithms (popular version)

Current research focus:

During the last years I received three large research project grants from the Research Council of Norway: Minimal Triangulations of Graphs (2006-2010), Exploiting Structure to Cope with Hard Problems (2010-2015), and The renaissance of graph classes - new algorithmic theory of forbidden indued subgraphs (2016 - 2020). Thanks to these project grants I have had the pleasure of mentoring the following post doctoral researchers funded by these projects:

List of publications