Nature reserve selection problem: a tight approximation algorithm.

Abstract excerpt

The Nature Reserve Selection Problem is a problem that arises in the context of studying biodiversity conservation. Subject to budgetary constraints, the problem is to select a set of regions to conserve so that the phylogenetic diversity of the set of species contained within those regions is maximized. Recently, it was shown in a paper by Moulton et al. that this problem is NP-hard. In this paper, we establish...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Biodiversity
• Share to Computational Biology