The rate of the convergence of the mean score in random sequence comparison
type: Item
instance of: scholarly article
title: The rate of the convergence of the mean score in random sequence comparison
zbMATH Open document ID: 1244.60095
DOI: 10.1214/11-AAP778
author: J. Lember
author: Felipe Torres
author: Heinrich Matzinger
published in: The Annals of Applied Probability
publication date: 2012-07-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/1011.2688
full work available at URL: https://projecteuclid.org/euclid.aoap/1337347538
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 41A25
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 6053738
zbMATH Keywords: random sequence comparison
zbMATH Keywords: longest common sequence
zbMATH Keywords: rate of convergence
MaRDI profile type: Publication
arXiv ID: 1011.2688
cites work: The rate of convergence of the mean length of the longest common subsequence
cites work: Approximation of subadditive functions and convergence rates in limiting-shape results
cites work: A phase transition for the score in matching random sequences allowing deletions
cites work: Bounding the expected length of longest common subsequences and forests
cites work: Risk bounds for model selection via penalization
cites work: An iterative approach to determining the length of the longest common subsequence of two strings
cites work: Longest common subsequences of two random sequences
cites work: Introduction to Computational Genomics
cites work: Upper bounds for the expected length of a longest common subsequence of two binary sequences
cites work: Some limit results for longest common subsequences
cites work: Q4881152
cites work: Biological Sequence Analysis
cites work: Approximation to the mean curve in the LCS problem
cites work: Distribution of the length of the longest common subsequence of two multi-state biological sequences
cites work: Expected length of the longest common subsequence for large alphabets
cites work: Q4471286
cites work: Q4526776
cites work: Q4315008
cites work: Sequence comparison significance and Poisson approximation
description: scientific article; zbMATH DE number 6053738