An information-theoretic lower bound for the longest common subsequence problem
scientific article; zbMATH DE number 3570320