Comparing incomplete sequences via longest common subsequence.

Mauro Castelli Riccardo Dondi Giancarlo Mauri Italo Zoppis

Published in: Theor. Comput. Sci. (2019)

Keyphrases

longest common subsequence
biological sequences
dynamic time warping
finite automata
edit distance
sequence matching
approximation algorithms
similarity function
similarity measure
subsequence matching
hidden markov models
data structure
sequence data
shape similarity
grammatical inference