Parametric multiple sequence alignment and phylogeny construction

DOI10.1016/S1570-8667(03)00078-9zbMath1115.92045MaRDI QIDQ876718

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

sensitivity analysiscomputational biologyphylogenetic treemultiple alignmentevolutionary tree

Mathematics Subject Classification ID

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

Related Items (3)

Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs ⋮ Lower bounds for optimal alignments of binary sequences ⋮ Parametric analysis of alignment and phylogenetic uncertainty

Cites Work

• Parametric stable marriage and minimum cuts
• Efficient methods for multiple sequence alignment with guaranteed error bounds
• Parametric optimization of sequence alignment
• Constructing the minimization diagram of a two-parameter problem
• Aligning sequences via an evolutionary tree
• Multiple Sequence Alignment as a Facility-Location Problem
• Trees, Stars, and Multiple Biological Sequence Alignment
• Parametric Combinatorial Computing and a Problem of Program Module Distribution
• Leaf Pairs and Tree Dissections
• Minimal Mutation Trees of Sequences
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• Algorithms on Strings, Trees and Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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