Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract)

Alfred V. Aho Daniel S. Hirschberg Jeffrey D. Ullman

Published in: SWAT (1974)

Keyphrases

extended abstract
beam search
worst case
upper bound
upper and lower bounds
lower bound
computational complexity
computational cost
decision problems
average case
neural network
feature space
genetic programming
space complexity