A fast algorithm for the longest-common-subsequence problem☆
References (14)
An algorithm for the distance between two finite sequences
J. Combinatorial Theory Ser. A
(1974)- et al.
Bounds on the complexity of the maximal common subsequence problem
- et al.
Selected combinatorial research problems
A linear space algorithm for computing maximal common subsequences
Comm. ACM
(June 1975)Algorithms for the longest common subsequence problem
J. Assoc. Comput. Mach.
(1977)- et al.
A fast algorithm for computing longest common subsequences
Comm. ACM
(May 1977) - et al.
There are more references available in the full text version of this article.
Cited by (0)
- ☆
This paper is based on Technical Report 77-01, Department of Computer Science, University of Iowa. This work was supported by the National Science Foundation under Grant MCS76-04763.
Copyright © 1980 Published by Elsevier Inc.