Expected Length of the Longest Common Subsequence for Large Alphabets.

Marcos A. Kiwi Martin Loebl Jirí Matousek

Published in: LATIN (2004)

Keyphrases

longest common subsequence
dynamic time warping
edit distance
finite automata
biological sequences
approximation algorithms
similarity measure
similarity function
sequence matching
machine learning
protein sequences
sequence data
subsequence matching