Longest Common Subsequence in k Length Substrings.

Gary Benson Avivit Levy B. Riva Shalom

Published in: SISAP (2013)

Keyphrases

longest common subsequence
edit distance
dynamic time warping
approximation algorithms
finite automata
biological sequences
similarity measure
distance measure
graph matching
sequence matching
similarity function
subsequence matching
database
pairwise
upper bound