FRINATEK-Fri prosj.st. mat.,naturv.,tek

CLASSIS: The renaissance of graph classes - New algorithmic theory of forbidden induced subgraphs

En algoritme er en rekke med instruksjoner på hvordan et problem skal løses av en datamaskin. Algoritmer former grunnmuren av informatikkfaget. Grafalgoritmer er en sentral del av algoritmefeltet. Ethvert nettverk, som Internett, sosiale nettverk, kommunikasjonsnettverk osv, er en graf, og dermed...

Awarded: NOK 9.0 mill.

Project Period: 2016-2020

Location: Vestland

IS-AUR-Samarb.progr. Norge Frankrike

Efficient Algorithms for Graph Modification Problems

Motivated by the identification of some hidden combinatorial structures on experimental data-sets, graph modification problems cover a broad range of classical graph optimization problems, among which are edge-completion, edge-deletion, edge-edition or ve rtex-deletion problems. These problems a...

Awarded: NOK 95,323

Project Period: 2012-2014

Location: Ukjent Fylke

IS-DAAD-Forskerutveksl. Norge-Tyskland

Obtaining efficient algorithms by input restrictions: re-drawing the borderline of tractability

One of the greatest achievements in theoretical computer science is the development of the NP-completeness theory, providing a solid and convincing mathematical foundation for the study of computationally intractable problems, that are abundant and ubiqui tous. Such problems are called NP-hard. D...

Awarded: NOK 59,994

Project Period: 2011-2013

Location: Vestland

FRINATEK-Fri prosj.st. mat.,naturv.,tek

SCOPE - Exploiting Structure to Cope with Hard Problems

En algoritme er en liste med presise instruksjoner for å løse en oppgave ved hjelp av en datamaskin. Mange av de mest interessante oppgavene vi vil løse med datamaskiner er så vanskelige at ingen har så langt klart å finne en rask og god algoritme for å løse dem. En god del av disse oppgavene kan...

Awarded: NOK 12.5 mill.

Project Period: 2010-2015

Location: Vestland

FRITEK-Teknologi

GROW 2009 - Graph Classes, Optimization, and Width Parameters

The University of Bergen has been given the honor of organizing a conference for mathematicians and computer scientists engaged in cutting-edge research in the area of discrete optimization algorithms on graphs: GROW 2009 - 4th International Workshop on G raph Classes, Optimization, and Width Par...

Awarded: NOK 0.14 mill.

Project Period: 2009-2009

Location: Vestland

IS-AUR-Samarb.progr. Norge Frankrike

Heggernes, Pinar Aurora 2008-09 Fransk-norsk forskerutveksling

...

Awarded: NOK 70,000

Project Period: 2008-2010

Location: Vestland

FRITEK-Teknologi

Minimal Separators and Triangulations in Graphs - Algorithms and Applications

Research in minimal separators and minimal triangulations is undergoing an expanding phase, with several new researchers joining the field and exciting results published yearly. The applicants of this project proposal have been heavily involved in resear ch in several aspects of minimal separato...

Awarded: NOK 6.1 mill.

Project Period: 2005-2009

Location: Vestland

F-INF-Naturvitenskap, informatikk

ALGO 2004 - Organizing the annual European multi-conference event ALGO 2004 in Bergen

...

Awarded: NOK 0.10 mill.

Project Period: 2004-2004

Location: Vestland