skip to content

Nature reserve selection problems

Thursday 6th September 2007 - 11:30 to 11:50
INI Seminar Room 1

The Nature Reserve Selection Problem (NRS) is a problem that arises in the context of conservation biology. Subject to budgetary constraints, the problem is to select a set of conservation areas to preserve so that the phylogenetic diversity of the species contained within those areas is maximized. It was recently shown that NRS is NP-hard. In this talk, we give a tight polynomial-time approximation algorithm for NRS and describe a closely-related problem for which little is known.

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons