A short note on the tractability of constructing phylogenetic networks from clusters
Abstract
In [2] it was proven that the Cass algorithm is a polynomial-time algorithm for constructing level<=2 networks from clusters. Here we demonstrate, for each k>=0, a polynomial-time algorithm for constructing level-k phylogenetic networks from clusters. Unlike Cass the algorithm scheme given here is only of theoretical interest. It does, however, strengthen the hope that efficient polynomial-time algorithms (and perhaps fixed parameter tractable algorithms) exist for this problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2009
- DOI:
- 10.48550/arXiv.0912.4502
- arXiv:
- arXiv:0912.4502
- Bibcode:
- 2009arXiv0912.4502V
- Keywords:
-
- Quantitative Biology - Populations and Evolution