Text Algorithms (Fall 2016)
Textbooks:  Pattern Matching Algorithms, edited by Alberto Apostolico and Zvi Galil
 Text algorithms and/or Jewels of Stringology, by Maxime Crochemore and Wojciech Rytter
 Algorithms on strings, by Maxime Crochemore, Christophe Hancart, and Thierry Lecroq
 Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, by Dan Gusfield
Other Materials:  Exact String Matching Algorithms (descriptions and examples)
 linear space algorithm for finding LCS
 a survey chapter by Dan Hirschberg on LCS and edit distance
 Ukkonen's algorithm
 suffix array construction in linear time, see also: preliminary version, lecture notes by ?
 LCA and RMQ problems
 Approximation algorithms for Shortest Common Supersting, see also: M. Mucha' tutorial, chapter 7 of Vazirani's Approximation Algorithms
 Algorithms on Strings on Coursera
 An Alphabet Independent Approach to Two Dimensional Matching (slight differences between the versions): 1.ps, 2.pdf, 3.pdf; see also the chapter in Rytter and Crochemore or the following survey chapter by Amihood Amir
 RealTime Streaming StringMatching (conference version, identical to journal version, available for download)
 Fully Compressed Pattern Matching; see also either of these for connections between LZencoding and grammar compression: survey, article
 Indexing Compressed Text: see article, survey entry, or Pizza and Chili bibliography
Classes:  informal ranking
 problem sets (see the bottom of the page) latest revision(s): problem set 7 added, hint and corrections on previous sets
Exam:  takes place on the 4th of February (Saturday) in room 25 (Great Eastern Lecture Hall), starts at 10:15am and lasts 34 hours
 there will be 3 problems to solve (at least one hour per problem)

Updating...
Ċ Lukasz Jez, Oct 21, 2016, 5:40 AM
Ċ Lukasz Jez, Nov 4, 2016, 2:55 PM
Ċ Lukasz Jez, Nov 22, 2016, 9:31 AM
Ċ Lukasz Jez, Nov 3, 2016, 2:59 AM
Ċ Lukasz Jez, Jan 4, 2017, 8:13 AM
Ċ Lukasz Jez, Jan 4, 2017, 8:14 AM
Ċ Lukasz Jez, Jan 5, 2017, 3:25 AM
