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)

Full work available at URL https://doi.org/10.1016/S1570-8667(03)00078-9

zbMATH Keywords

computational biologyevolutionary treemultiple alignmentphylogenetic treesensitivity analysis

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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

(17)

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

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)