Parametric multiple sequence alignment and phylogeny construction

DOI10.1016/S1570-8667(03)00078-9MaRDI QIDQ876718zbMATH OpenFDO

Authors Timo Seppäläinen, David Fernández-Baca, Giora Slutzki

Publication date 26 April 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

zbMATH Keywords

phylogenetic treesensitivity analysiscomputational biologyevolutionary treemultiple alignment

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Problems related to evolution (92D15) Computational methods for problems pertaining to biology (92-08)

Recommendations

• scientific article; zbMATH DE number 1615271
• Parametric analysis of alignment and phylogenetic uncertainty
• Parametric optimization of sequence alignment
• Bounds for parametric sequence comparison
• scientific article; zbMATH DE number 742991

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 3702681 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1301591 (Why is no real title available?)
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• scientific article; zbMATH DE number 1516705 (Why is no real title available?)
• Algorithms on Strings, Trees and Sequences
• Aligning sequences via an evolutionary tree: complexity and approximation
• Constructing the minimization diagram of a two-parameter problem
• Efficient methods for multiple sequence alignment with guaranteed error bounds
• Leaf Pairs and Tree Dissections
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• Minimal Mutation Trees of Sequences
• Multiple sequence alignment as a facility-location problem
• Parametric Combinatorial Computing and a Problem of Program Module Distribution
• Parametric optimization of sequence alignment
• Parametric stable marriage and minimum cuts
• Trees, Stars, and Multiple Biological Sequence Alignment

Cited in

(14)

• Combinatorial Pattern Matching
• Parametric analysis of alignment and phylogenetic uncertainty
• scientific article; zbMATH DE number 756194 (Why is no real title available?)
• Lower bounds for optimal alignments of binary sequences
• scientific article; zbMATH DE number 2089964 (Why is no real title available?)
• Large-Scale Multiple Sequence Alignment and Phylogeny Estimation
• Parametric analysis for ungapped Markov models of evolution
• scientific article; zbMATH DE number 426424 (Why is no real title available?)
• Parametric inference for biological sequence analysis
• Phylogenetic analysis of nucleotide sequences: An algebraic approach
• Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
• Probabilistic ancestral sequences and multiple alignments
• Trees, Stars, and Multiple Biological Sequence Alignment
• Parameter estimation in multiple-hidden i.i.d. models from biological multiple alignment

This page was built for publication: Parametric multiple sequence alignment and phylogeny construction

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