Multivariate Algorithmik für Graph- und Zeichenkettenprobleme der Bioinformatik

• Antragsteller: Professor Dr. Christian Komusiewicz
• Fachliche Zuordnung: Theoretische Informatik ; Bioinformatik und Theoretische Biologie
• Förderung: Förderung von 2015 bis 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 289297972

Der derzeit erfolgreichste Ansatz zur exakten Lösung NP-schwererProbleme der Bioinformatik ist die Kombination vonDatenreduktionsregeln und Formulierung als ganzzahliges linearesProgramm (ILP). Auch die parametrisierte Algorithmik hat zurEntwicklung effizienter Algorithmen für solche Problemebeigetragen. Das Projekt MAGZ soll die Entwicklung derparametrisierten Algorithmik zur multivariaten Algorithmikvorantreiben. Dabei sollen Algorithmen entstehen, welche gezieltverschiedene strukturelle Eigenschaften biologischer Datenausnutzen. Ziel ist es, die multivariate Algorithmik als einen denILP-Formulierungen ebenbürtigen Lösungsansatz für NP-schwere Problemeder Bioinformatik zu etablieren. Dadurch soll die Bandbreite der lösbarenInstanzen signifikant vergrößert werden.

• DFG-Verfahren: Sachbeihilfen