Search

Your search keyword '"Gavalda, R"' showing total 1 results
Start Over Author "Gavalda, R" Database Academic Search Index
1 results on '"Gavalda, R"'

1. Bounding the Expected Length of Longest Common Sequences and Forests.

Author

Baeza-Yates, R. A., Gavalda, R., Navarro, G., and Scheihing, R.

Subjects
*ALPHABET, *MARKOV processes, *KOLMOGOROV complexity
Abstract

Presents improvements to two techniques to find lower and upper bounds for the expected length of longest common subsequences and forests of two random sequences of the same length,over fixed size, uniformly distributed alphabet. Longest common subsequences and forests; Utilization of the Markov chains and kolmogorov complexity methods.

Published
1999
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results