Optimal solutions for hard problems in computational biology

它的算法包括：生物学，化学，信息和数学。Viele Probleme Aus diesem Bereich sind kombinatorischer Natur und erweisen sich ALS von Hoher Berechnungskomplexität.der Molekularbiologe Joseph Felsenstein wird 1998 Wie Folgt Zitiert：“大约十年前，一些计算机科学家走过来，说他们听说我们有一些非常酷的问题。他们证明这些问题是NP-完全的，然后就消失了。”在此基础上，我们提出了一种新的优化算法-L和园丁。在这里，我是Anliegen，这是一个生物问题的参数。从最优到最优，从最优到最优再到最优，再到最优，再到L，从根本上说都是错误的。这是一种新的语言表达方式，它是一种新的语言表达方式。[...]在Zusammenarbeit MIT Partnern Aus Biologie and BioChemie Arbeiten Wir a Harten kombinatorischen Problens in der Analyst von DNA-Sequenzen Wie Pollogentik，Primer-Design，Motivsuhe and Genomvergleich.

Die algorithmische Biologie hat sich zu einem unabhängigen und interdisziplinären Forschungsgebiet im Querschnitt der Bereiche Biologie, Chemie, Informatik und Mathematik entwickelt. Viele Probleme aus diesem Bereich sind kombinatorischer Natur und erweisen sich als von hoher Berechnungskomplexität. Der Molekularbiologe Joseph Felsenstein wird 1998 wie folgt zitiert: "About ten years ago some computer scientists came by and said they heard we have some really cool problems. They showed that the problems were NP-complete and went away."Die Untersuchung der Handhabbarkeit kombinatorisch schwieriger Probleme der Molekularbiologie ist das zentrale Anliegen dieses Projekts. Der Schwerpunkt liegt dabei auf exakten Algorithmen mit optimalen Lösungen und garantierten Laufzeitschranken. Insbesondere ist unser Anliegen, die parametrisierte Komplexität von biologischen Problemen zu ermitteln. Kernidee der parametrisierten Komplexität ist es, die "kombinatorische Explosion", z.B. bei NP-harten Problemen, auf einen Parameter einzuschränken und dadurch schnelle Algorithmen mit optimalen und nicht nur angenäherten Lösungen zu erhalten. Die Implementierung dieser Festparameter-Algorithmen ergänzen wir mit heuristischen Strategien und können so das Laufzeitverhalten weiter verbessern. [...]In Zusammenarbeit mit Partnern aus Biologie und Biochemie arbeiten wir an harten kombinatorischen Problemen in der Analyse von DNA-Sequenzen wie Phylogenetik, Primer-Design, Motivsuche und Genomvergleich.