Lueker, George S. Improved bounds on the average length of longest common subsequences. (English) Zbl 1325.68308 J. ACM 56, No. 3, Article No. 17, 38 p. (2009). Cited in 6 Documents MSC: 68W32 Algorithms on strings 05A05 Permutations, words, matrices 05A15 Exact enumeration problems, generating functions 60C05 Combinatorial probability 68R15 Combinatorics on words 68W40 Analysis of algorithms Keywords:Arratia-Steele conjecture; longest common subsequences; average-case analysis; dynamic programming Citations:Zbl 0313.60008; Zbl 0839.68077; Zbl 0916.90233 PDF BibTeX XML Cite \textit{G. S. Lueker}, J. ACM 56, No. 3, Article No. 17, 38 p. (2009; Zbl 1325.68308) Full Text: DOI OpenURL