Exact Asymptotic Results for a Model of Sequence Alignment
Satya Majumdar 1, Sergei K. Nechaev 1, 2 Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 72 (2005) 020901 Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a […]
Exact Asymptotic Results for a Model of Sequence Alignment Lire la suite »