Norsk A A A

Research activities


The members of the Algorithms Research Group are active participants in the international research community, as can be seen from our publication list. We are regularly involved in the main international algorithms conferences, both as participants, members of program committees, and as organizers. Conferences hosted in Bergen include PARA'00, SWAT'00, ALGO'04 (ESA'04), WG'06, WorKer'09, GROW'09, and SWAT'10.

Although a focus on graph algorithms guarantees a common research background the interests of the 4 permanent faculty members are quite varied and for detailed information it is best to check the homepage of each member.

Some of our research projects, both individual and joint, are externally funded:

  • Rigorous Theory of Preprocessing (ERC advanced investigator grant) 2011-2016.
  • SCOPE - Exploiting Structure to Cope with Hard Problems (NFR FRITEK grant) 2010-2015.
  • Parameterized Algorithms (NFR FRITEK grant) 2008-2012.
  • Network Searching: New Foundational Directions (NFR FRITEK grant) 2008-2012.
  • Parallel Algorithms for Combinatorial Scientific Computing (NFR eVITA grant) 2007-2011
  • DYNAMO - Dynamic Communications Networks: Foundations and Algorithms (European Co-operation in the field of Scientific and Technical Research COST action 295)
  • Self-stabilization in Sensor Networks, (Aurora Programme, France-Norway Collaboration), 2006
  • Minimal Separators and Triangulations in Graphs - Algorithms and Applications (NFR FRINAT grant) 2005-08
  • Coping with the NP-hardness: Parameterized and exact algorithms (NFR Yngre, fremragende forskere (YFF)/Outstanding Young Investigator grant) 2005-09
  • Nordic Network on Algorithms (NorFA grant) 2005-07
  • SPECTRUM-Spectrum management in static and dynamic networks (NFR-IKT 2010 Program) 2004-07
  • Exact Algorithms for Hard Problems (NFR FRINAT grant) 2004-07
  • General Support for the Algorithms Research Group (NFR FRINAT grant) 2004
  • Separators in Graphs: Theory and Applications (Aurora Programme, France-Norway Collaboration), 2004-05
  • Parameterized Complexity and Graph Algorithms (NFR FRINAT grant) 2002-05
  • PRO:Parallel Resource-Optimal computation model (Aurora Programme, France-Norway Collaboration) 2002-03

Last updated 10.11.2011