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...
Gespeichert in:
| Veröffentlicht in: | Journal of computer and system sciences Jg. 82; H. 6; S. 1075 - 1089 |
|---|---|
| Hauptverfasser: | , , |
| 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!
|
Schreiben Sie den ersten Kommentar!