Reduced-search dynamic programming for linear-space sequence alignment.

Hsueh-Foo Lin Jun-Ming Liang

Published in: ISMSE (2004)

Keyphrases

sequence alignment
linear space
dynamic programming
nearest neighbor search
smith waterman
pairwise
search algorithm
protein sequences
exhaustive search
binding sites
search space
space efficient
user queries
amino acids
nearest neighbor
high dimensional
comparative genomics