Budgeted nature reserve selection with diversity feature loss and arbitrary split systems

DOI10.1007/s00285-011-0405-9zbMath1284.92064OpenAlexW1982363997WikidataQ33814345 ScholiaQ33814345MaRDI QIDQ662604

Magnus Bordewich, Charles Semple

Publication date: 24 February 2012

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/18455/1/18455.pdf

zbMATH Keywords

combinatorial algorithmsphylogenetic diversitysubmodular functionssplit systemsbiodiversity conservation

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15)

Related Items (3)

On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks ⋮ Maximizing a submodular function with viability constraints ⋮ New performance guarantees for the greedy maximization of submodular set functions

Cites Work

• A note on maximizing a submodular set function subject to a knapsack constraint
• A threshold of ln n for approximating set cover
• An analysis of approximations for maximizing submodular set functions—I

This page was built for publication: Budgeted nature reserve selection with diversity feature loss and arbitrary split systems