Uni-Bonn / Informatik-Bonn / Anteilung V

Vorträge im Seminar Combinatorial Pattern Matching

(Abteilung V, WS 1995/96)

Die Vorträge finden jeweils Dienstags um 16 c.t. in Raum N102 statt, beginnend mit der ersten Woche im WS 1995/96.
  1. Optimal Parsing of Strings
  2. Searching Subsequences
  3. Approximating Shortest Superstrings
  4. Time-Space Optimal String Matching
  5. Suffix Arrays
  6. Suffix Binary Search Trees
  7. Computing Covers of a String
  8. Dynamic Dictionary Matching
  9. Finding Repetitions in a String
  10. Fast Multiple Keyword Searching
  11. Speeding up Dynamic Programming
  12. String Matching with Don't-Care Patterns
  13. Multiple Sequence Alignment 1
  14. Multiple Sequence Alignment 2
  15. Approximate String Matching with Suffix Automata
  16. Efficient Text Searching of Regular Expressions
Eine Literaturliste 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 / Anteilung V