Comparison of biosequences
TF Smith, MS Waterman - Advances in applied mathematics, 1981 - Elsevier
Homology and distance measures have been routinely used to compare two biological
sequences, such as proteins or nucleic acids. The homology measure of Needleman and …
sequences, such as proteins or nucleic acids. The homology measure of Needleman and …
[PDF][PDF] Identification of common molecular subsequences
TF Smith, MS Waterman - Journal of molecular biology, 1981 - icbi.i-med.ac.at
The identification of maximally homologous subsequences among sets of long sequences is
an important problem in molecular sequence analysis. The problem is straightforward only …
an important problem in molecular sequence analysis. The problem is straightforward only …
An Eulerian path approach to DNA fragment assembly
…, H Tang, MS Waterman - Proceedings of the …, 2001 - National Acad Sciences
For the last 20 years, fragment assembly in DNA sequencing followed the “overlap–layout–consensus”
paradigm that is used in all currently available assembly tools. Although this …
paradigm that is used in all currently available assembly tools. Although this …
[BOOK][B] Introduction to computational biology: maps, sequences and genomes
MS Waterman - 2018 - taylorfrancis.com
Biology is in the midst of a era yielding many significant discoveries and promising many
more. Unique to this era is the exponential growth in the size of information-packed databases. …
more. Unique to this era is the exponential growth in the size of information-packed databases. …
Genomic mapping by fingerprinting random clones: a mathematical analysis
ES Lander, MS Waterman - Genomics, 1988 - Elsevier
Results from physical mapping projects have recently been reported for the genomes of
Escherichia coli, Saccharomyces cerevisiae, and Caenorhabditis elegans, and similar projects …
Escherichia coli, Saccharomyces cerevisiae, and Caenorhabditis elegans, and similar projects …
Some biological sequence metrics
MS Waterman, TF Smith, WA Beyer - Advances in Mathematics, 1976 - Elsevier
Some new metrics are introduced to measure the distance between biological sequences,
such as amino acid sequences or nucleotide sequences. These metrics generalize a metric of …
such as amino acid sequences or nucleotide sequences. These metrics generalize a metric of …
A new algorithm for DNA sequence assembly
RM Idury, MS Waterman - Journal of computational biology, 1995 - liebertpub.com
Since the advent of rapid DNA sequencing methods in 1976, scientists have had the problem
of inferring DNA sequences from sequenced fragments. Shotgun sequencing is a well-…
of inferring DNA sequences from sequenced fragments. Shotgun sequencing is a well-…
[PDF][PDF] Secondary structure of single-stranded nucleic acids
MS Waterman - Adv. math. suppl. studies, 1978 - Citeseer
The primary structure of a single-stranded nucleic acid, such as a tRNA, is the sequence of
nucleotides or bases making up the molecule. Secondary structure of such a molecule is a …
nucleotides or bases making up the molecule. Secondary structure of such a molecule is a …
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
MS Waterman, M Eggert - Journal of molecular biology, 1987 - Elsevier
The algorithm of Smith & Waterman for identification of maximally similar subsequences is
extended to allow identification of all non-intersecting similar subsequences with similarity …
extended to allow identification of all non-intersecting similar subsequences with similarity …
A dynamic programming algorithm for haplotype block partitioning
We develop a dynamic programming algorithm for haplotype block partitioning to minimize
the number of representative single nucleotide polymorphisms (SNPs) required to account for …
the number of representative single nucleotide polymorphisms (SNPs) required to account for …