| Date | Lecture | Materials |
|---|---|---|
| Online Searching | ||
| 11.04.2011 | Introduction, Horspool, Wu-Manber | script-01_02-Intro_HorspoolWuManber.pdf |
| 15.04.2011 | Shift-Or, Ukkonen | script-03-ShiftOrUkkonenBitVecMyers.pdf |
| 18.04.2011 | Myers, Banded Myers | .. |
| Filtering | ||
| 29.04.2011 | PEX Filter, QUASAR (I) | script-04-FastFilteringPEX.pdf |
| 02.05.2011 | QUASAR (II) | script-05-FastFilteringQuasar.pdf |
| 06.05.2011 | Swift, Read Mapping | script-06-FastFilteringSWIFT.pdf |
| Content | Exercise | Material | Discussion |
|---|---|---|---|
| Exact string matching | Exercises 1 | 20.04.2011 | |
| Approximate string matching | Exercises 2 | 27.04.2011 | |
| Filtering | Exercises 3 | 04.05.2011 |