An Approximation Algorithm for the Noah's Ark Problem with Random Feature Loss


The phylogenetic diversity (PD) of a set of species is a measure of their evolutionary distinctness based on a phylogenetic tree. PD is increasingly being adopted as an index of biodiversity in ecological conservation projects. The Noah's Ark Problem (NAP) is an NP-Hard optimization problem that abstracts a fundamental conservation challenge in asking to… (More)
DOI: 10.1109/TCBB.2010.37

2 Figures and Tables


  • Presentations referencing similar topics