24 citations · 38 across the 2 of their papers we have counts for
2 papers
math.PR2009★ 24 cited
Standard deviation of the longest common subsequence
Jüri Lember, Heinrich Matzinger
Let be the length of the longest common subsequence of two independent i.i.d. sequences of Bernoulli variables of length . We prove that the order of the standard deviatio…
math.CO2004★ 14 cited
Fluctuations of the Longest Common Subsequence in the Asymmetric Case of 2- and 3-Letter Alphabets
F. Bonetto, H. Matzinger
We investigate the asymptotic standard deviation of the Longest Common Subsequence (LCS) of two independent i.i.d. sequences of length n. The first sequence is drawn from a three l…