×

Improved bounds on the average length of longest common subsequences. (English) Zbl 1325.68308


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
PDFBibTeX XMLCite
Full Text: DOI