3 citations · 3 across the 2 of their papers we have counts for
2 papers
math.PR2018
On the Variance of the Length of the Longest Common Subsequences in Random Words With an Omitted Letter
Christian Houdré, Qingqing Liu
We investigate the variance of the length of the longest common subsequences of two independent random words of size , where the letters of one word are i.i.d. uniformly drawn f…
math.PR2017★ 3 cited
Simulations, Computations, and Statistics for Longest Common Subsequences
Qingqing Liu, Christian Houdré
The length of the longest common subsequences (LCSs) is often used as a similarity measurement to compare two (or more) random words. Below we study its statistical behavior in mea…