Uni-Bonn / Informatik-Bonn / Abteilung V

Vorträge im Seminar Stringmatching

(Abteilung V, SS 1995)

Die Vorträge finden jeweils Dienstags um 16 c.t. in Raum N102 statt, beginnend mit der ersten Woche im SS1995 (18.4.1995). Am 6. Juni findet wegen der Pfingstferien kein Vortrag statt.
  1. Knuth-Morris-Pratt und seine Variationen
  2. Boyer-Moore und seine Variationen
  3. Eine untere Schranke für das String Matching Problem
  4. Zeit-Platz optimales String Matching
  5. Multi Pattern Matching
  6. Shortest Common Superstring Problem
  7. Suffix Trees
  8. Exact Matching in Compressed Files
  9. Approximate String Matching 1 (Ukkonen, 1985)
  10. Approximate String Matching 2 (Landau, Vishkin, 1988)
  11. Approximate String Matching 3 (Tarhio, Ukkonen, 1993)
  12. Approximate String Matching 4 (Chang, Lawler, 1990)
Eine Literaturliste (.dvi) ist ebenfalls vorhanden. Auch einige Tips zur Vorbereitung und Gestaltung eines Vortrags sind verfügbar.
Prof. Dr. N. Blum, Maria Nikolaidou, Claus Rick
Uni-Bonn / Informatik-Bonn / Abteilung V