A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees

BACKGROUND: Reticulate events play an important role in determining evolutionary relationships. The problem of computing the minimum number of such events to explain discordance between two phylogenetic trees is a hard computational problem. Even for binary trees, exact solvers struggle to solve ins...

Descripción completa

Detalles Bibliográficos
Autores principales: Iersel, Leo van, Kelk, Steven, Lekić, Nela, Scornavacca, Celine
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4023542/
https://www.ncbi.nlm.nih.gov/pubmed/24884964
http://dx.doi.org/10.1186/1471-2105-15-127

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4023542/
https://www.ncbi.nlm.nih.gov/pubmed/24884964
http://dx.doi.org/10.1186/1471-2105-15-127

Ejemplares similares