Campus Event Calendar
Event Entry
What and Who
Ein exakter Algorithmus für das Maximum-Parsimony-Problem
Ernst Althaus
Max-Planck-Institut für Informatik - D 1
Habilitationsvortrag und Kolloquium
AG 1, AG 2, AG 3, AG 4, AG 5, SWS
AG Audience
German
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 17 July 2006
14:00
45 Minutes
E1 1
407
Saarbrücken
Abstract
Die Berechnung eines optimalen phylogenetischen Baumes nach der sogenannten Maximum Parsimony Bewertung ist ein gut untersuchtes Problem, das Anwendungen in mehreren wissenschaftlichen Gebieten hat, wie zum Beispiel die Bioinformatik und die Computerlinguistik. Die schnellsten bisher entwickelten Algorithmen für dieses Problem sind Varianten eines Branch-and-Bound Ansatzes, der von Penny and Hendy vor über 20 Jahren entwickelt wurde. In meinem Habilitationsvortrag beschreibe ich einen neuen, wesentlich schnelleren Ansatz,
der auf der Elimination von Teilstrukturen beruht.
Contact
Ernst Althaus
--email hidden
passcode not visible
logged in users only
Ernst Althaus, 07/14/2006 15:49 -- Created document.