Section: Algorithms on Strings | 587SM-2 - ALGORITHMIC DESIGN 2020 | Moodle@Units

Home Courses Support

Section outline

Basic notions and properties on strings. The string-matching problem: Knuth-Morris-Pratt algorithm.
- Select activity Slides
  
  Slides URL
- Select activity Video Recording (Part 1: String-Matching and Knuth-Morris-Pratt's Algorithm)
  
  Video Recording (Part 1: String-Matching and Knuth-Morris-Pratt's Algorithm) URL
- Select activity Video Recording (Part 2: Multiple-Patterns String Matching and Suffix Tries)
  
  Video Recording (Part 2: Multiple-Patterns String Matching and Suffix Tries) URL
- Select activity Video Recording (Part 3: from Suffix Tries to Suffix Tree)
  
  Video Recording (Part 3: from Suffix Tries to Suffix Tree) URL
- Select activity Ukkonen's algorithm for Suffix Tree
  
  Ukkonen's algorithm for Suffix Tree URL
- Select activity Suffix Array Paper (Not for the exam)
  
  Suffix Array Paper (Not for the exam) URL