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

Home Corsi Supporto

Schema della sezione

Basic notions and properties on strings. The string-matching problem: Knuth-Morris-Pratt algorithm.
- Seleziona attività Slides
  
  Slides URL
- Seleziona attività 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
- Seleziona attività Video Recording (Part 2: Multiple-Patterns String Matching and Suffix Tries)
  
  Video Recording (Part 2: Multiple-Patterns String Matching and Suffix Tries) URL
- Seleziona attività Video Recording (Part 3: from Suffix Tries to Suffix Tree)
  
  Video Recording (Part 3: from Suffix Tries to Suffix Tree) URL
- Seleziona attività Ukkonen's algorithm for Suffix Tree
  
  Ukkonen's algorithm for Suffix Tree URL
- Seleziona attività Suffix Array Paper (Not for the exam)
  
  Suffix Array Paper (Not for the exam) URL