A Fast Longest Common Subsequence Algorithm for Similar Strings.

Abdullah N. Arslan

Published in: LATA (2010)

Keyphrases

longest common subsequence
dynamic programming
computational complexity
k means
objective function
worst case
matching algorithm
np hard
edit distance
sequence matching