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

DOI10.1007/3-540-44888-8_8zbMATH Open1279.68365OpenAlexW1530840055MaRDI QIDQ3550830FDOQ3550830

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

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

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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)