An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model

DOI10.1007/978-3-642-16181-0_24zbMath1298.92067arXiv0904.1645OpenAlexW2098059804MaRDI QIDQ3162500

Krister M. Swenson, Aïda Ouangraoua, Cedric Chauve

Publication date: 19 October 2010

Published in: Comparative Genomics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.1645

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10) Approximation algorithms (68W25) Computational methods for problems pertaining to biology (92-08)

Related Items (2)

Complexity Insights of the Minimum Duplication Problem ⋮ Complexity insights of the minimum duplication problem

Uses Software

• CAFE
• DupTree

This page was built for publication: An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model