Variants of constrained longest common subsequence.

Paola Bonizzoni Gianluca Della Vedova Riccardo Dondi Yuri Pirola

Published in: Inf. Process. Lett. (2010)

Keyphrases

longest common subsequence
edit distance
dynamic time warping
biological sequences
similarity function
approximation algorithms
finite automata
similarity measure
machine learning
np hard
sequence matching
computational complexity
feature space
d objects
molecular biology