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

DOI10.1007/3-540-44888-8_8MaRDI QIDQ3550830zbMATH OpenOpenAlexFDO

Authors Olivier Elemento, O. Gascuel

Publication date 6 April 2010

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105291/file/D593.PDF

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

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

Cited in

(6)

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

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 Q3550830)