Kernelizations for the hybridization number problem on multiple nonbinary trees

Given a finite set X, a collection T of rooted phylogenetic trees on X and an integer k, the Hybridization Number problem asks if there exists a phylogenetic network on X that displays all trees from T and has reticulation number at most k. We show two kernelization algorithms for Hybridization Numb...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer and system sciences Jg. 82; H. 6; S. 1075 - 1089
Hauptverfasser: van Iersel, Leo, Kelk, Steven, Scornavacca, Celine
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.09.2016
Elsevier
Schlagworte:
ISSN:0022-0000, 1090-2724
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!