Bounds on the complexity of the longest common subsequence problem (1976)

by J D Ullman, A V Aho, D S Hirschberg
Venue:Journal of the ACM