PABI – Parametrisierte Algorithmik bioinformatischer Probleme (2)

This project aims at solving NP-hard bioinformatics problems using fixed-parameter algorithmics. Using a careful analysis of the problem structure, exact solutions to several seemingly intractable problems come into reach. The main idea of fixed-parameter algorithms is to confine the exponential part of the running time to a preferably small parameter individually chosen for the problem. Despite longer running times, computing exact solutions to NP-hard problems in bioinformatics can pay off, as it may enable a better analysis of data from expensive and laborious experiments. Biological problems often feature characteristics that can be exploited towards a fixed-parameter algorithm.

Antragsteller Prof. Dr. Sebastian Böcker
Lehrstuhl Lehrstuhl Bioinformatik
Drittmittelgeber DFG - Deutsche Forschungsgemeinschaft
Laufzeit November 2012 - Oktober 2014
Stellen 1
Besetzung N.N.
Projektart Einzelprojekt
Link zur Webseite