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 inst...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	BMC bioinformatics Ročník 15; číslo 1; s. 127
Hlavní autoři:	Iersel, Leo van, Kelk, Steven, Lekić, Nela, Scornavacca, Celine
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	London BioMed Central 05.05.2014 BioMed Central Ltd Springer Nature B.V
Témata:	Algorithms Analysis Bioinformatics Biologists Biology Biomedical and Life Sciences Comparative genomics Computational Biology/Bioinformatics Computer Appl. in Life Sciences Computer Science Evolution Genetic aspects Hybridization Hybridization, Genetic Life Sciences Methods Microarrays Phylogenetics Phylogeny Research Article Software Phylogenetic networks Hybridization number Approximation algorithms Directed feedback vertex set
ISSN:	1471-2105, 1471-2105
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!