Personal data
Education
PhD in Informatics, University of Bergen, Norway, 1996.
University Pedagogics, University of Bergen, Norway, 2002.
Work history
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.
Academic service
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.
Project grants
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
Ars Combinatoria
BIT
Discrete Applied Mathematics
Discrete 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
Mathematical Reviews
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