Bounds on the Complexity of the Longest Common Subsequence Problem

Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman. Bounds on the Complexity of the Longest Common Subsequence Problem. Journal of the ACM, 23(1):1-12, 1976. [doi]

Abstract

Abstract is missing.