PhD in Informatics, University of Bergen, Norway, 1996.
University Pedagogics, University of Bergen, Norway, 2002.
2007-2008: Courtesy professor of Computer Science, University of Oregon, USA.
2003-present: Professor of Informatics, University of Bergen, Norway.
2001-2003: Associate professor of Informatics, University of Bergen, Norway.
1999-2000: Postdoc at Department of Informatics, University of Bergen, Norway.
1997-1998: Senior scientist at Parallab, Unifob, Norway.
Co-chair of program committee for IPEC 2014, September 2014, Wroclaw, Poland.
Organizer of Dagstuhl Seminar 14071, February 2014, Dagstuhl, Germany.
Editorial board of Discrete Applied Mathematics, since 2013.
Program committee for IPEC 2013, September 2013, Sophia Antipolis, France.
Program committee for Workshop on Quantum and Classical Complexity, July 2013, Riga, Latvia.
Program committee for WG 2013, June 2013, Luebeck, Germay.
Program committee for ESA 2012 (Track A), September 2012, Ljubljana, Slovenia.
Program committee for COCOA 2012, August 2012, Banff, Canada.
Directing board of Simula Research Laboratory, 2011-2013.
Program committee for IPEC 2011, September 2011, Saarbruecken, Germany.
Program committee for WG 2011, June 2011, Tepla, Czech Republic.
Organizer of Dagstuhl Seminar 11182, May 2011, Dagstuhl, Germany.
Deputy head of Department of informatics, University of Bergen, 2010-present.
Strategy planning group, University of Bergen, 2010.
Program committee for COCOON 2010, July 2010, Nha Trang, Vietnam.
Program committee for SIROCCO 2010, June 2010, Şirince, Turkey.
Deputy member of the directing board of University of Bergen, 2009-2013.
Organizing committee for SWAT 2010, June 2010, Bergen, Norway.
Program committee for FAW 2009, June 2009, Hefei, China.
Program committee for WG 2009, June 2009, Montpellier, France.
Steering committee for GROW workshops on Graph Classes, Optimization, and Width Parameters.
Organizing and program committee for GROW 2009, October 2009, Bergen, Norway.
Program committee for FAW 2008, June 2008, Changsha, China.
Organizing and program committee for GROW 2007, October 2007, Eugene, Oregon, USA.
Directing board of research programme eVITA, Research Council of Norway, 2006-2015.
Program committee for SWAT 2006, July 2006, Riga, Latvia.
Program and organizing committees for WG 2006, June 2006, Bergen, Norway.
Directing board of Faculty of Mathematics and Natural Sciences, University of Bergen, 2005-2009.
Directing board of UNINETT Sigma AS, 2005-2012.
National Committee for Planning a Research Program in e-Science, Research Council of Norway, 2005.
National Board for Strategic Planning of Research within ICT at Universities and University Colleges in Norway, 2003-2004.
Organizing chair of ALGO 2004, September 2004, Bergen, Norway.
Program committee for SWAT 2002, July 2002, Turku, Finland.
Organizing committee for SWAT 2000, July 2000, Bergen, Norway.
Enumeration using structure - algorithms and complexity.NFR French-Norwegian Collaboration AURORA grant, 2013-2014.
Efficient algorithms for graph modification problems.NFR French-Norwegian Collaboration AURORA grant, 2012-2013.
Obtaining efficient algorithms by input restrictions: re-drawing the borderline of tractability. NFR German-Norwegian Collaboration DAADppp grant, 2011-2012.
SCOPE - Exploiting Structure to Cope with Hard Problems. NFR FRITEK grant 197548/V30, 2010-2015.
PARALGO - Parameterized Algorithms. NFR FRITEK grant 185824/V30, 2008-2012.
Tree decompositions of graphs - Theory and applications. NFR French-Norwegian Collaboration AURORA grant, 2008-2009.
PARCOMB - Parallel Algorithms for Combinatorial Scientific Computing. NFR eVITA grant 176878, 2007-2010.
MIST - Minimal Separators and Triangulations in Graphs - Algorithms and Applications. NFR FRINAT grant 166429/V30, 2005-2009.
NoNA - Nordic Network on Algorithms
SPECTRUM - Spectrum management in static and dynamic networks
Separators in graphs: theory and applications. NFR French-Norwegian Collaboration AURORA grant AUR04-9, 2004-2005.
Parallel methods in the real-time technical diagnostics of nuclear power plants. NATO Linkage Grant SST.CLG.977203, 2000-2002.
Queue and traffic simulation on parallel computers. KFB (Swedish Transport and Communications Research Board) grant 1999-0227, 1999-2002.
Parallel and sequential methods for large scale matrix computations. NFR grant 127562/410, 1999-2000.
Development, Analysis, and Implementation of Parallel Algorithms for Scientific Computing. NFR Strategic University Project 113492/420, 1997-2002.
Graph based techniques for iterative equation solvers of sparse systems. NFR grant 100622/410, 1993-1996.
Low elimination trees and parallel Cholesky factorization - Orderings for small fill. NFR grant 413.91/054, 1991-1992.
Journal and conference refereeing
ACM Transactions on Algorithms
Discrete Applied Mathematics
Discussiones Mathematicae Graph Theory
ESA European Symposium on Algorithms
ICALP International Colloquium on Automata, Languages and Programming
IEEE Transactions on Parallel and Distributed Systems
Information Processing Letters
LATIN Latin American Theoretical Informatics Symposium
MFCS Symposium on Mathematical Foundations of Computer Science
SIAM Journal on Matrix Analysis and Applications
STACS Symposium on Theoretical Aspects of Computer Science
SWAT Scandinavian Workshop on Algorithm Theory
WG Workshop on Graph Theoretic Concepts of Computer Science