Reticulation-visible networks
Combinatorics
2017-06-27 v2 Data Structures and Algorithms
Abstract
Let be a finite set, be a reticulation-visible network on , and be a rooted binary phylogenetic tree. We show that there is a polynomial-time algorithm for deciding whether or not displays . Furthermore, for all , we show that has at most vertices in total and at most reticulation vertices, and that these upper bounds are sharp.
Keywords
Cite
@article{arxiv.1508.05424,
title = {Reticulation-visible networks},
author = {Magnus Bordewich and Charles Semple},
journal= {arXiv preprint arXiv:1508.05424},
year = {2017}
}