Pattern Matching Algorithms
See also "Jewels in Stringology" by Crochemore and Rytter, chapter 15.
Course Scribe Notes
- Witness Table Pattern Matching Algorithm
- The Dueling Algorithm
- Deterministic Sampling
- The Convolutions Method
- Fastest-known k-Mismatches Matching
- Parameterized Matching (PPT)
- Parameterized Matching with don't cares
- 1-d Scaled Matching (PPT)
- Indexing Problem
- Weiner's Suffix Tree Construction Algorithm
- Berkman's LCA Algorithm
- Maximum Agreement Homeomorphic Trees Algorithm
- Bandelt and Dress Theorem
- A Bird's Eye View - 2d Matching (PPT)
- Interchange Matching (PPT)
- Interchange Matching - Address Errors (PPT)
- Pattern Matching Algorithms - test 1999 (pdf)
- Pattern Matching Algorithms - test 2010
with solutions (pdf)
- moed alef 2015.
- moed bet 2015.
Back to Amihood Amir's homepage.