Length of the Longest Common Subsequence between Overlapping Words.

Boris Bukh Raymond Hogenson

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

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