A Linear Space Algorithm for Computing Maximal Common Subsequences.

Daniel S. Hirschberg

Published in: Commun. ACM (1975)

Keyphrases

linear space
search space
computational complexity
optimal solution
high accuracy
dynamic programming
brute force
space efficient
similarity measure
memory efficient