An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences.

An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences.

An accurate approximation is derived to the distribution of the length of the longest matching word present between two random DNA sequences of finite length, using only elementary probability arguments. The distribution is shown to be consistent with previous asymptotic results for the mean and var...

書目詳細資料
Main Authors:	Mott, R, Kirkwood, T, Curnow, R
格式:	Journal article
語言:	English
出版:	1990

相似書籍

On the length of the longest exact position match in a random sequence.
由: Reinert, G, et al.
出版: (2007)

A test for the statistical significance of DNA sequence similarities for application in databank searches.
由: Mott, R, et al.
出版: (1989)

Tests for the statistical significance of protein sequence similarities in data-bank searches.
由: Mott, R, et al.
出版: (1990)

Virtual pooling approximation using longest path network optimization
由: Schell, Kevin E
出版: (2018)

Large deviations-based upper bounds on the expected relative length of longest common subsequences
由: Hauser, R, et al.
出版: (2006)

The longest-distance relationship
由: Tan, Wei Ting, et al.
出版: (2014)

Longest Common Subsequence Over Constant-Sized Alphabets: Beating the Naive Approximation Ratio
由: Akmal, Shyan
出版: (2022)

An Efficient Algorithm for Determine the Length of the Longest Dead Path in an "LIFO" Branch-and-bound Exploration Schema
由: Pallottino, Stefano, et al.
出版: (2023)

Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and \(k\) -mismatch Matching
由: Jin, Ce, et al.
出版: (2024)

Accurate formula for P-values of gapped local sequence and profile alignments.
由: Mott, R
出版: (2000)

The longest war : sex differences in perspective /
由: 310020 Tavris, Carol, et al.
出版: (1984)

How accurate is the asymptotic approximation to the distribution of realised volatility?
由: Barndorff-Nielsen, O, et al.
出版: (2001)

How Accurate Is the Asymptotic Approximation to the Distribution of Realised Variance?
由: Barndorff-Nielsen, O, et al.
出版: (2005)

Visualization, mapping and sequencing of megabase lengths of DNA
由: Mir, K, et al.
出版: (2010)

Faster Deterministic Distributed MIS and Approximate Matching
由: Ghaffari, Mohsen, et al.
出版: (2023)

Longest Chain Consensus Under Bandwidth Constraint
由: Neu, Joachim, et al.
出版: (2023)

STATSEARCH: a GCG-compatible program for assessing statistical significance during DNA and protein databank searches.
由: Mott, R, et al.
出版: (1990)

Matching words and pictures
由: Barnard, K, et al.
出版: (2003)

Finding Longest Increasing and Common Subsequences in Streaming Data
由: Liben-Nowell, David, et al.
出版: (2005)

Stein approximation for functionals of independent random sequences
由: Privault, Nicolas, et al.
出版: (2018)

A DNA sequence design for direct-proportional length-based DNA computing using DNA Sequence Generator /
由: 238089 Wan Nazihah Wan Ibrahim, et al.
出版: (2007)

Scientific visualization of DNA sequence matching in large-scale genomics sequencing
由: Raina, Priyanka
出版: (2013)

Taxonomy and DNA sequence databases: a perfect match?
由: Wilson, J.J.
出版: (2011)

EST_GENOME: a program to align spliced DNA sequences to unspliced genomic DNA.
由: Mott, R
出版: (1997)

Approximation of the transient joint queue-length distribution in tandem networks
由: Yamani, Jana H. (Jana Hashim)
出版: (2014)

Accurate targeted long-read DNA methylation and hydroxymethylation sequencing with TAPS
由: Liu, Y, et al.
出版: (2020)

On the number of DNA sequence profiles for practical values of read lengths
由: Chang, Zuling, et al.
出版: (2019)

Rates of DNA sequence profiles for practical values of read lengths
由: Chang, Zuling, et al.
出版: (2019)

Wavefront Longest Common Subsequence Algorithm On Multicore And Gpgpu Platform.
由: Shehabat, Bilal Mahmoud
出版: (2010)

Longest-queue-first scheduling under SINR interference model
由: Le, Long Bao, et al.
出版: (2013)

Action of longest element on a Hecke algebra cell module
由: Lusztig, George
出版: (2016)

Does TV Col have the longest recorded positive superhumps?
由: Retter, A, et al.
出版: (2001)

An Analytical Approximation of the Joint Distribution of Aggregate Queue-Lengths in an Urban Network
由: Wang, Carter, et al.
出版: (2014)

The oldest and longest enduring microlithic sequence in India: 35000 years of modern human occupation and change at the Jwalapuram Locality 9 rockshelter
由: Clarkson, C, et al.
出版: (2009)

Approximating inverse cumulative distribution functions to produce approximate random variables
由: Sheridan-Methven, O, et al.
出版: (2020)

Approximating inverse cumulative distribution functions to produce approximate random variables
由: Giles, M, et al.
出版: (2023)

Word lengths are optimized for efficient communication
由: Piantadosi, Steven Thomas, et al.
出版: (2011)

Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters
由: Najam, Maleeha, et al.
出版: (2019)

Accurate and Fast Approximate Graph Mining at Scale
由: Arpaci-Dusseau, Anna
出版: (2024)

Simple and accurate approximations for marcum Q-function
由: Feng, Lin
出版: (2023)