A sub-quadratic sequence alignment algorithm for unrestricted cost matrices.

Maxime Crochemore Gad M. Landau Michal Ziv-Ukelson

Published in: SODA (2002)

Keyphrases

sequence alignment
objective function
np hard
learning algorithm
computational complexity
detection algorithm
k means
dynamic programming
worst case
machine learning
pairwise
convex hull
multiple alignment
gpu accelerated