An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees

DOI10.1016/J.JDA.2004.08.013MaRDI QIDQ2569414zbMATH OpenOpenAlexFDO

Authors Olivier Elemento, O. Gascuel

Publication date 27 October 2005

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

Full work available at URL https://doi.org/10.1016/j.jda.2004.08.013

zbMATH Keywords

distance-based methodsduplication treesdynamic programmingevolution reconstructionsexact algorithmgene familiesleast-squaresminimum evolution principlephylogenetic treestandemly repeated sequences

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Dynamic programming (90C39) Genetics and epigenetics (92D10) Problems related to evolution (92D15) Protein sequences, DNA sequences (92D20)

Recommendations

• An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees
• Methods for reconstructing the history of tandem repeats and their application to the human genome.
• From Gene Trees to Species Trees
• scientific article; zbMATH DE number 2079368
• Reconciling a gene tree to a species tree under the duplication cost model

Cites work

• Computational complexity of inferring phylogenies from dissimilarity matrices
• Efficient algorithms for divisive hierarchical clustering with the diameter criterion
• scientific article; zbMATH DE number 50662 (Why is no real title available?)
• scientific article; zbMATH DE number 53860 (Why is no real title available?)
• scientific article; zbMATH DE number 1113975 (Why is no real title available?)
• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• Improved Approximation Algorithms for Tree Alignment
• Methods for reconstructing the history of tandem repeats and their application to the human genome.
• On the consistency of the minimum evolution principle of phylogenetic inference

Cited in

(5)

• Approximation algorithms for reconstructing the duplication history of tandem repeats
• Methods for reconstructing the history of tandem repeats and their application to the human genome.
• An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees
• scientific article; zbMATH DE number 1945157 (Why is no real title available?)
• The Tandem Duplication Distance Is NP-Hard

This page was built for publication: An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees

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