1. Fortgeschrittene algorithmische Bioinformatik Seminar Sommersemester 2005 Ulf Leser, Jörg Hakenberg Wissensmanagement in der Bioinformatik

2. Agenda I Zeichenkettenalgorithmen 10.15Shift-AND und Karp-RabinW. Bayerbach 11.00Konstruktion von Suffixarrays in linearer ZeitM. Karadzic 11.45Das LCP Problem in SuffixbäumenK. Swist 12.30Mittagspause 13.15Enhanced SuffixarraysM. Epperlein 14.00Konstruktion sehr großer SuffixbäumeAndre, Hoehndorf Multiples Sequenzalignment 14.45Multiple Sequence Alignment: DIAlignG. Brauer 15.30Kaffeepause 16.00Multiple Sequence Alignment: T-CoffeeE. May Schnellere Approximative Stringmatchingalgorithmen 16.45Seedwahl zum schnellen AlignmentB. Hepp

3. Schnellere Approximative Stringmatchingalgorithmen 10.15SST: Advanced Similarity SearchF. Brosy 11.00Whole Genome Alignm. - SuffixbäumeA. E. Kutbay 11.45 - mit Frequency VectorsHackenberg, Grossmann 12.30Mittagspause Hidden Markov Modelle, Probablistische Probleme 13.15Alignments mit HMMsL. Aleksandrowicz 14.00Profile HMMsG. Maiwald Oligodesignprobleme 14.45Oligoarray - DesignproblemArnold, Nielsen 15.30Kaffeepause 16.00Unique Probes aus EST-DatenbankenP. Hussels Sequence Assembly 16.45Der Celera AssemblerBrandt, Fehr Agenda II