You must enrol at least one week before the first lecture.
If you are unable to enrol, send an email to the teacher(s).

This course will present some of the fundamental efficient algorithms on strings and text.

The course is suitable to all students that are interested in algorithmic aspects of very large texts, such as those found, for example, in bioinformatics and in computational linguistics. The course is not designed with a specific domain in mind. The prerequisites are the algorithm courses that you can follow in a B.Sc./M.Sc. in Computer Science. The course consists of 8 2-hour lectures where the students are expected to interact with the teacher.
A preliminary list of topics is:

1. Indexing text for exact pattern matching
2. Enhanced suffix arrays
3. Approximate pattern matching
4. Band alignment
5. Four russians' technique
6. Hirschberg approach for linear space dynamic programming
7. Sparse dynamic programming

The exam consists of solving some assignments.