A simple linear space algorithm for computing a longest common increasing subsequence.

Daxin Zhu Lei Wang Tinran Wang Xiaodong Wang

Published in: CoRR (2016)

Keyphrases

linear space
computational complexity
dynamic programming
space efficient
search space
high accuracy
simulated annealing
distance function
high efficiency
data streams
multi dimensional
tree structure
memory requirements
external memory