The Most Parsimonious Reconciliation Problem in the Presence of Incomplete Lineage Sorting and Hybridization is NP-Hard
M. LeMay, Y.-C. Wu, R. Libeskind-Hadas
This paper proves that the maximum parsimony reconciliation problem for gene trees and species networks is NP-hard when considering deep coalescence.
bioRxiv · Mar 14, 2021 · PreprintEvolutionary Biology