A New Practical Linear Space Algorithm for the Longest Common Subsequence Problem.

Heiko Goeman Michael Clausen

Published in: Stringology (1999)

Keyphrases

linear space
computational complexity
dynamic programming
simulated annealing
optimal solution
lower bound
search space
beam search
learning algorithm
reinforcement learning
data structure
space efficient
external memory