Suffix tree and Hidden Markov techniques for pattern analysis

Suffix tree construction. Mention the new linear time array constructions - - using suffix trees for finding motifs with gaps (some new observations: 0.5 - 1 hours). - finding cis-regulatory motifs by comparative genomics (1 hour) - Hidden Markov techniques for haplotyping

Author: Esko Ukkonen, University Of Helsinki