CAP5937 - Algorithms on Strings and Sequences

Spring 2007
MW 4:30pm to 5:45pm
Prof. Amar Mukherjee

---

Pattern Matching and Suffix Trees (ppt) (pdf)

Ukkonen Suffix Tree

Parallel Suffix Tree

McCreight Suffix Tree

Sequence Similarity (complete) (pdf)

Multiple Alignment (pdf)

Search and Sequence analysis Tools (pdf)

Phylogenetic Trees (pdf slides)

Phylogenetic Trees - Dr. Tandy Warnow's Tutorial (pdf slides)

Phylogenetic Trees - Dr. Tandy Warnows's Lecture in Harvard (pdf slides)

Applications of Suffix Trees (11/15/04) (ppt slides) (pdf slides)

Longest common subsequence (11/15/04) (ppt slides) (pdf slides)

Computational Approaches to Haplotype Inference(11/22/04) (ppt slides) (pdf slides)

Hidden Markov Model Alignment (12/1/04) (ppt slides) (pdf slides)

---

---