Trees, Stars, and Multiple Biological Sequence Alignment

DOI10.1137/0149012MaRDI QIDQ3471898zbMATH OpenOpenAlexWikidataFDO

Authors Stephen F. Altschul, D. J. Lipman

Publication date 1989

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0149012

zbMATH Keywords

branch and bound inequalitiesCarrillo-Lipman inequalitycost of an evolutionary treemolecular biologymultiple alignment costnucleic acid sequencesoptimal multiple sequence alignmentprotein sequencesstar topologiestree topologies

Mathematics Subject Classification ID

Linear programming (90C05) Dynamic programming (90C39) Physiological, cellular and medical topics (92Cxx)

Recommendations

• scientific article; zbMATH DE number 1301592
• Aligning sequences via an evolutionary tree: complexity and approximation
• Probabilistic ancestral sequences and multiple alignments
• An improved algorithm for statistical alignment of sequences related by a star tree
• scientific article; zbMATH DE number 1258199
• Large-Scale Multiple Sequence Alignment and Phylogeny Estimation
• The Multiple Sequence Alignment Problem in Biology
• Parametric multiple sequence alignment and phylogeny construction
• scientific article; zbMATH DE number 1615271
• scientific article; zbMATH DE number 1301591

Cited in

(20)

• Approximation algorithms for constrained generalized tree alignment problem
• A survey of multiple sequence comparison methods
• Efficient methods for multiple sequence alignment with guaranteed error bounds
• A multiple sequence comparison method
• Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
• On computing all suboptimal alignments
• The computation of consensus patterns in \(DNA\) sequences
• Multiple sequence comparison -- a peptide matching approach
• Approximation algorithms for multiple sequence alignment
• Fixed topology alignment with recombination
• A measure of discrepancy of multiple sequences
• Comparison of strings belonging to the same family
• Approximation algorithms for tree alignment with a given phylogeny
• Walking tree heuristics for biological string alignment, gene location, and phylogenies
• scientific article; zbMATH DE number 1301592 (Why is no real title available?)
• Near optimal multiple alignment within a band in polynomial time
• Efficient algorithms for consensus string problems minimizing both distance sum and radius
• The consensus string problem for a metric is NP-complete
• Parametric multiple sequence alignment and phylogeny construction
• Consistency of optimal sequence alignments

This page was built for publication: Trees, Stars, and Multiple Biological Sequence Alignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3471898)