Computer Science (HMC)
The cophylogeny reconstruction problem arises in the study of host-parasite relationships. Specif- ically, we are given a host tree H, a parasite tree P, and a function ' mapping the leaves (extant taxa) of P to the leaves of H. Four biologically plausible operations are considered: cospeciation, duplication, host switching, and loss (Figure 1). A host switch is permitted in conjunction with a duplication event but not with a cospeciation event .
© 2009 Mary Ann Liebert
Y. Ovadia, D. Fielder, C. Conow, and R. Libeskind-Hadas, “The Cophylogeny Re- construction Problem is NP-Complete,” Journal of Computational Biology, Vol. 18, No. 1, January 2011, pp. 59-65.