An analytic study of the phase transition line in local sequence alignment with gaps
Authors:
- R. BundschuhRBR. Bundschuh
- T. HwaTHT. Hwa
- 1 August 2000
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 104 (1-3) , 113-142
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Extensive simulations for longest common subsequencesThe European Physical Journal B, 1999
- Similarity Detection and LocalizationPhysical Review Letters, 1996
- The Rate of Convergence of the Mean Length of the Longest Common SubsequenceThe Annals of Applied Probability, 1994
- A Phase Transition for the Score in Matching Random Sequences Allowing DeletionsThe Annals of Applied Probability, 1994
- Upper bounds for the expected length of a longest common subsequence of two binary sequencesLecture Notes in Computer Science, 1994
- Strong Limit Theorems of Empirical Functionals for Large Exceedances of Partial Sums of I.I.D. VariablesThe Annals of Probability, 1991
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Stochastic scrabble: large deviations for sequences with scoresJournal of Applied Probability, 1988
- Some limit results for longest common subsequencesDiscrete Mathematics, 1979
- Longest common subsequences of two random sequencesJournal of Applied Probability, 1975