The Most Parsimonious Reconciliation Problem in the Presence of Incomplete Lineage Sorting and Hybridization is NP-Hard

• Published in: bioRxiv
• Main Authors: Lemay, Matthew, Wu, Yi-Chieh, Libeskind-Hadas, Ran
• Format: Paper
• Language: English
• Published: Cold Spring Harbor Cold Spring Harbor Laboratory Press 16.03.2021; Cold Spring Harbor Laboratory
• Edition: 1.1
• Subjects: Evolutionary Biology; Hybridization; Phylogeny; Problem solving; Reconciliation; Species; NP-hardness; phylogenetics; deep coalescence; hybridization; reconciliation

Abstract The maximum parsimony phylogenetic reconciliation problem seeks to explain incongruity between a gene phylogeny and a species phylogeny with respect to a set of evolutionary events. While the reconciliation problem is well-studied for species and gene trees subject to events such as duplica...