A space efficient algorithm for the longest common subsequence in k-length substrings.

Daxin Zhu Lei Wang Tinran Wang Xiaodong Wang

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

Keyphrases

space efficient
longest common subsequence
dynamic programming
learning algorithm
objective function
data streams
computational complexity
worst case
data sets
feature selection
similarity measure
data structure
database management systems
matching algorithm