Pages that link to "Item:Q5395363"
From MaRDI portal
The following pages link to Large deviations-based upper bounds on the expected relative length of longest common subsequences (Q5395363):
Displaying 12 items.
- A probabilistic approach to the asymptotics of the length of the longest alternating subsequence (Q612956) (← links)
- Thermodynamical approach to the longest common subsequence problem (Q937112) (← links)
- Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets (Q1675349) (← links)
- Lower bounds for moments of global scores of pairwise Markov chains (Q1747794) (← links)
- Sparse long blocks and the micro-structure of the longuest common subsequences (Q2249281) (← links)
- Standard deviation of the longest common subsequence (Q2270612) (← links)
- Microscopic path structure of optimally aligned random sequences (Q2278651) (← links)
- Letter change bias and local uniqueness in optimal sequence alignments (Q2440343) (← links)
- Approximation to the mean curve in the LCS problem (Q2476294) (← links)
- On the rate of convergence for the length of the longest common subsequences in hidden Markov models (Q5226258) (← links)
- (Q5390355) (← links)
- LATIN 2004: Theoretical Informatics (Q5901650) (← links)
