A Fast Heuristic Search Algorithm for Finding the Longest Common Subsequence of Multiple Strings.

Qingguo Wang Mian Pan Yi Shang Dmitry Korkin

Published in: AAAI (2010)

Keyphrases

longest common subsequence
heuristic search algorithms
edit distance
dynamic time warping
heuristic search
biological sequences
approximation algorithms
similarity measure
bi directional
finite automata
search algorithm
pattern matching
evaluation function
subsequence matching
sequence matching