A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices.

Maxime Crochemore Gad M. Landau Michal Ziv-Ukelson

Published in: SIAM J. Comput. (2003)

Keyphrases

sequence alignment
objective function
dynamic programming
optimal solution
k means
tree structure
detection algorithm
learning algorithm
computational complexity
np hard
memory efficient
expectation maximization
worst case
machine learning
high dimensional
similarity measure
smith waterman