46 citations · 224 across the 39 of their papers we have counts for
Showing 2012 · math.PRShow all
2 papers · 2 filters
math.PR2012
On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words
Christian Houdré, Jinyong Ma
We investigate the order of the -th, , central moment of the length of the longest common subsequence of two independent random words of size whose letters…
math.PR2012★ 8 cited
Sparse long blocks and the variance of the longest common subsequences in random words
S. Amsalu, C. Houdré, H. Matzinger
Consider two independent random strings having same length and taking values uniformly in a common finite alphabet. We study the order of the variance of the length of the longest…