A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees

We present the first fixed-parameter algorithm for constructing a tree-child phylogenetic network that displays an arbitrary number of binary input trees and has the minimum number of reticulations among all such networks. The algorithm uses the recently introduced framework of cherry picking sequen...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithmica Ročník 84; číslo 4; s. 917 - 960
Hlavní autoři:	van Iersel, Leo, Janssen, Remie, Jones, Mark, Murakami, Yukihiro, Zeh, Norbert
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.04.2022 Springer Nature B.V
Témata:	Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Mathematics of Computing Parameters Personal computers Phylogenetics Theory of Computation Phylogenetic networks Hybridization number Fixed-parameter algorithms
ISSN:	0178-4617, 1432-0541
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!