Fixed topology alignment with recombination

DOI10.1016/S0166-218X(00)00196-7zbMath0965.92022MaRDI QIDQ1585336

Bin Ma, Lusheng Wang, Ming Li

Publication date: 6 November 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmmultiple sequence alignmentphylogenyrecombinationcomputational biologyPTASevolutionary treepolynomial time approximation scheme

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20) Complexity and performance of numerical algorithms (65Y20) Computational methods for problems pertaining to biology (92-08)

Related Items (7)

An efficient algorithm for the rooted triplet distance between galled trees ⋮ Reconstruction of certain phylogenetic networks from their tree-average distances ⋮ Computing the rooted triplet distance between galled trees by counting triangles ⋮ Faster computation of the Robinson-Foulds distance between phylogenetic networks ⋮ Optimal algorithms for recombination distance problem ⋮ All that glisters is not galled ⋮ Fixed topology alignment with recombination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing evolution of sequences subject to recombination using parsimony
• On the linear-cost subtree-transfer distance between phylogenetic trees
• Reconstructing a history of recombinations from a set of sequences
• Fixed topology alignment with recombination
• Approximation algorithms for tree alignment with a given phylogeny
• Trees, Stars, and Multiple Biological Sequence Alignment
• Minimal Mutation Trees of Sequences
• Algorithms on Strings, Trees and Sequences
• Improved Approximation Algorithms for Tree Alignment
• A More Efficient Approximation Scheme for Tree Alignment
• On the complexity of comparing evolutionary trees

This page was built for publication: Fixed topology alignment with recombination