Research work · 2001

Perfect Phylogenetic Networks with Recombination

Lusheng Wang, Kaizhong Zhang, Louxin Zhang

Journal of Computational Biology

Abstract

The perfect phylogeny problem is a classical problem in evolutionary tree construction. In this paper, we propose a new model called phylogenetic network with recombination that takes recombination events into account. We show that the problem of finding a perfect phylogenetic network with the minimum number of recombination events is NP-hard; we also present an efficient polynomial time algorithm for an interesting restricted version of the problem.

DOI: 10.1089/106652701300099119