Computing the Arc-Deletion Distance to Orchard Networks is NP-hard

Peng Li, Zhiwei Liu, Yangjing Long

Phylogenetic networks generalize phylogenetic trees by allowing reticulate evolutionary events such as horizontal gene transfer and hybridization. Among the many subclasses of phyl…