| 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 |