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.
- Optimal Parsing of Strings
- Searching Subsequences
- Approximating Shortest Superstrings
- Time-Space Optimal String Matching
- Suffix Arrays
- Suffix Binary Search Trees
- Computing Covers of a String
- Dynamic Dictionary Matching
- Finding Repetitions in a String
- Fast Multiple Keyword Searching
- Speeding up Dynamic Programming
- String Matching with Don't-Care Patterns
- Multiple Sequence Alignment 1
- Multiple Sequence Alignment 2
- Approximate String Matching with Suffix Automata
- 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