Comparison of Exact String Matching Algorithms for Biological Sequences.

Petri Kalsi Hannu Peltola Jorma Tarhio

Published in: BIRD (2008)

Keyphrases

biological sequences
string matching
exact and approximate
pattern matching
suffix tree
data structure
dna sequences
data sets
protein sequences
edit distance
pairwise
dynamic programming