Parameterized algorithmics for bioinformatics

Das Projekt Parametrisierte算法(Pabi)zielt auf die Unterucsuder der Ursachen der NP-Schare einer groçen Zahl von Problemes der算法mischen BioInformation atik.从理论上看，问题是数据的聚类和分析，系统发生和分析是生物学家Netzwerke的问题。在Polynomzeit Ausführbaar Datenreduksregeln and Problemkern，Tiefenbeschränkte Suchbäume，Color-Coding and Iterative KompressionsReregeln and ProblemkerktionsReregeln and Problemkernte Suchbäume中，De eingesetzten算法是对颜色编码和迭代压缩的一种方法。我们的理解是在实施基础实验(MIT Frei Verfügbaren，Realen Daten)的基础上，在算法工程的基础上实现。Alle Entwickelten Software-Werkzeuge Sollen Frei VerfüGBAR geacht。生物信息学(Böcker教授)和实验(算法工程)之间的关系。Sowohl De Parumetrisierte算法和生物信息学Prägen des Jenaer Lehr-und ForschungsProfileMIT。他是一名学生，他的名字叫劳芬。在施尼特菲尔德的参数算法、生物信息学和算法工程中，生物信息学和算法的工程，一个DEM Dann Forscher Aus aller er World teilnehman Sollen。

Das Projekt Parametrisierte Algorithmik bioinformatischer Probleme (PABI) zielt auf die Untersuchung der Ursachen der NP-Schwere einer großen Zahl von Problemen der algorithmischen Bioinformatik. Der Fokus der Theoriegruppe liegt hierbei auf Problemen des Daten Clustering und der Datenanalyse, der Phylogenetik und damit verwandten Problemen und der Analyse biologischer Netzwerke. Die eingesetzten algorithmischen Entwurfsmethoden umfassen in Polynomzeit ausführbare Datenreduktionsregeln und Problemkerne, tiefenbeschränkte Suchbäume, Color-Coding und iterative Kompression. Diese Untersuchungen werden ergänzt durch Implementierungsarbeiten und darauf basierende Experimente (besonders mit frei verfügbaren, realen Daten), dabei die Leitlinien des Algorithm Engineering beachtend. Alle entwickelten Software-Werkzeuge sollen frei verfügbar gemacht werden. Es gibt einen engen Austausch mit der Jenaer Bioinformatikgruppe (Prof. Böcker), insbesondere die Implementierungen und Experimente (Algorithm Engineering) betreffend. Sowohl die parametrisierte Algorithmik als auch die Bioinformatik prägen des Jenaer Lehr- und Forschungsprofil maßgeblich mit. Etliche studentische Arbeiten laufen in diesem Bereich. Es ist angedacht, ein internationales Dagstuhl-Forschungsseminar im Schnittfeld Parameterisierte Algorithmik, Bioinformatik und Algorithm Engnieering zum Projektende hin zu beantragen, an dem dann Forscher aus aller Welt teilnehmen sollen.