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 |
---|---|---|---|
Filtering | Exercises 3 | 04.05.2011 | |
Approximate string matching | Exercises 2 | 27.04.2011 | |
Exact string matching | Exercises 1 | 20.04.2011 |