A new practical linear space algorithm for the longest common subsequence problem.

Heiko Goeman Michael Clausen

Published in: Kybernetika (2002)

Keyphrases

linear space
learning algorithm
high accuracy
computational complexity
objective function
space efficient
search algorithm
dynamic programming
probabilistic model
memory requirements
bayesian networks
optimal solution
beam search
junction tree