Approximation algorithms for reconstructing the duplication history of tandem repeats

DOI10.1007/s00453-008-9209-8zbMath1185.68852OpenAlexW2047997033MaRDI QIDQ1040651

Zhanyong Wang, Lusheng Wang, Zhi-Zhong Chen

Publication date: 25 November 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.3058

zbMATH Keywords

approximation algorithmstandem repeatsduplication models

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Related Items (2)

Tandem Duplications, Segmental Duplications and Deletions, and Their Applications ⋮ Computing the Tandem Duplication Distance is NP-Hard

Cites Work

• Methods for reconstructing the history of tandem repeats and their application to the human genome.
• Approximation algorithms for tree alignment with a given phylogeny

This page was built for publication: Approximation algorithms for reconstructing the duplication history of tandem repeats