PhD in Informatics, University of Bergen, Norway, 1996.
University Pedagogics, University of Bergen, Norway, 2002.
Research Leadership, University of Bergen, Norway, 2015.
2016: Courtesy professor of Industrial Engineering, Istanbul Bogazici University, Turkey.
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.
Invited speaker at CiE 2018, Computability in Europe 2018, August 2018, Kiel, Germany.
Program committee for COCOON 2018, July 2018, Qingdao, China.
Program committee for IWOCA 2018, July 2018, Singapore.
Program committee for WG 2018, June 2018, Lubbenau, Germany.
Program committee for SOFSEM 2018, January 2018, Krems an der Donau, Austria.
Program committee for the Bergen branch of Norwegian Academy of Technological Sciences, since 2017.
Program committee for COCOA 2017, December 2017, Shanghai, China.
Program committee for COCOON 2017, August 2017, Hong Kong, China.
Program committee for IWOCA 2017, July 2017, Newcastle, Australia.
Program committee for STACS 2017, March 2017, Hannover, Germany.
Program committee for IWOCA 2016, August 2016, Helsinki, Finland.
Program committee for COCOON 2016, August 2016, Ho Chi Minh City, Vietnam
Chair of program committee for WG 2016, June 2016, Istanbul, Turkey.
Program committee for SWAT 2016, June 2016, Reykjavik, Iceland.
Program committee for WALCOM 2016, March 2016, Kathmandu, Nepal.
National committee for assessment of professor promotions in Computer Science, since 2015.
Program committee for IWOCA 2015, October 2015, Verona, Italy.
Organizer of Lorentz Center Workshop "Enumeration Algorithms Using Structure", August 2015, Leiden, the Netherlands.
Program committee for WG 2015, June 2015, Munich, Germany.
Scientific committee for Algorithmic Graph Theory on the Adriatic Coast, June 2015, Koper, Slovenia.
Co-chair of program committee for IPEC 2014, September 2014, Wroclaw, Poland.
Organizer of Dagstuhl Seminar 14071, February 2014, Dagstuhl, Germany.
Elected member of Norges Tekniske Vitenskapsakademi, since 2014.
Steering committee for IPEC symposiums, 2013-2016; chair since 2015.
Editorial board of Discrete Applied Mathematics, since 2013.
Evaluation panel for the Swedish Research Council, 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, since 2011.
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, since 2010.
Directing board of Unifond AS, since 2010.
Evaluation panel for the Finnish Research Council, 2010.
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.
External reviewer in PhD evaluation committees in Norway, Sweden, France, UK, and Germany.
CLASSIS - The renaissance of graph classes - New algorithmic theory of forbidden induced subgraphs. NFR FRINATEK grant 249994, 2016-2020.
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.