An analytic study of the phase transition line in local sequence alignment with gaps
type: Item
instance of: scholarly article
title: An analytic study of the phase transition line in local sequence alignment with gaps
zbMATH Open document ID: 0998.92016
DOI: 10.1016/S0166-218X(00)00188-8
published in: Discrete Applied Mathematics
publication date: 2002-11-13T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 62P10
zbMATH DE Number: 1526452
zbMATH Keywords: sequence alignment
zbMATH Keywords: phase transition
zbMATH Keywords: first-passage percolation
zbMATH Keywords: longest common subsequence
author: Ralf Bundschuh
author: Terence Hwa
MaRDI profile type: Publication
cites work: The rate of convergence of the mean length of the longest common subsequence
cites work: Stochastic scrabble: large deviations for sequences with scores
cites work: A phase transition for the score in matching random sequences allowing deletions
cites work: Longest common subsequences of two random sequences
cites work: Q4942627
cites work: Some limit results for longest common subsequences
cites work: Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d. variables
cites work: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
cites work: Limit distributions of maximal segmental score among Markov-dependent partial sums
cites work: Comparison of biosequences
cites work: An Efron-Stein inequality for nonsymmetric statistics
cites work: Q5691080
cites work: Q4692253
full work available at URL: s0166-218x(00)00188-8
OpenAlex ID: W2029283234
description: scientific article; zbMATH DE number 1526452