An information-theoretic lower bound for the longest common subsequence problem (1978)

by D S Hirschberg
Venue:Information Processing Letters