Parametric and ensemble sequence alignment algorithms

DOI10.1007/BF02460719zbMath0816.92012OpenAlexW4236080126WikidataQ50602096 ScholiaQ50602096MaRDI QIDQ1337315

Michael S. Waterman

Publication date: 3 November 1994

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02460719

zbMATH Keywords

algorithmsDNA sequencingparametric alignmentglobal and local ensemble alignmentsglobal and local sequence alignmentnear optimal ensemble alignments

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Dynamic programming (90C39) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Related Items (1)

TreeSOM: cluster analysis in the self-organizing map

Cites Work

• Unnamed Item
• General methods of sequence comparison
• Genome mapping by random anchoring: A discrete theoretical analysis
• Constructing the minimization diagram of a two-parameter problem
• Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming
• Sequence alignments in the neighborhood of the optimum with general application to dynamic programming
• Computation of Generating Functions for Biological Molecules
• Rapid and accurate estimates of statistical significance for sequence data base searches.

This page was built for publication: Parametric and ensemble sequence alignment algorithms