Forschungsprojekte

PABI – Parametrisierte Algorithmik bioinformatischer Probleme (1)

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 Dezember 2009 - September 2012
Stellen 2
Besetzung Raffael Fassler
Dr. Florian Sikora
Projektart Einzelprojekt
Link zur Webseite http://bio.informatik.uni-jena.de/research/#pabi
data_reduction_example