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
Text algorithms are available at the author's homepages: Maxime Crochemore's and Wojciech Rytter's.  (The former also contains Algorithms on strings in French.)

Other Materials:
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 3-4 hours
  •  there will be 3 problems to solve (at least one hour per problem)
Ċ
ps1.pdf
(129k)
Lukasz Jez,
Oct 21, 2016, 5:40 AM
Ċ
ps2.pdf
(131k)
Lukasz Jez,
Nov 4, 2016, 2:55 PM
Ċ
ps3.pdf
(112k)
Lukasz Jez,
Nov 22, 2016, 9:31 AM
Ċ
ps4.pdf
(124k)
Lukasz Jez,
Nov 3, 2016, 2:59 AM
Ċ
ps5.pdf
(125k)
Lukasz Jez,
Jan 4, 2017, 8:13 AM
Ċ
ps6.pdf
(146k)
Lukasz Jez,
Jan 4, 2017, 8:14 AM
Ċ
ps7.pdf
(104k)
Lukasz Jez,
Jan 5, 2017, 3:25 AM