Vortragsliste

Seminar Algorithmen auf Zeichenketten


Datum
Thema Name
Ausarbeitung
21.10.2003
Erstes Treffen


28.10.2003 Boyer-Moore Algorithmus


4.11.2003 Knuth-Morris-Pratt Algorithmus


11.11.2003 Vortrag: Aho-Corasick


18.11.2003 Vortrag: Rabin-Karp Algorithmus
Christoph Hermes
RabinKarp.pdf 
(Java src)
25.11.2003 FASTA

2.12.2003 Vortrag: String matching mit endlichen Automaten
Andreas Klassen

9.12.2003 Vortrag: grep/agrep Dennis Stosberg
agrep.pdf
16.12.2003 BLAST


6.1.2004
Vortrag: Einfuehrung Suffixbaum, naive Konstruktion, exact string matching


13.1.2004 Longest common substring, Maximal Repeat


20.1.2004 Suffix Arrays


27.1.2004 Ziv-Lempel Kompressionsalgorithmus


2.2.2004