Budgeted Nature Reserve Selection with diversity feature loss and arbitrary split systems

Journal of Mathematical Biology

Volumn 64, Issue 1-2, 2012, Pages 69-85

  Bordewich, Magnus ^a   Semple, Charles ^b  

^a DURHAM UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Biodiversity conservation; Combinatorial algorithms; Phylogenetic diversity; Split systems; Submodular functions

Indexed keywords

ALGORITHM; ARTICLE; BIODIVERSITY; BUDGET; ECONOMICS; ENVIRONMENTAL PROTECTION; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; BIODIVERSITY; BUDGETS; CONSERVATION OF NATURAL RESOURCES; MODELS, STATISTICAL; PHYLOGENY;

EID: 84855244004     PISSN: 03036812     EISSN: 14321416     Source Type: Journal    
DOI: 10.1007/s00285-011-0405-9     Document Type: Article

References (20)

1. Bordewich M, Rodrigo AD, Semple C (2008) Selecting taxa to save or sequence: desirable criteria and a greedy solution. Syst Biol 57: 1-11.
2. Bordewich M, Semple C (2008) Nature reserve selection problem: a tight approximation algorithm. IEEE/ACM Trans Comput Biol Bioinforma 5: 275-280.
3. Bryant D, Huson D (2006) Applications of phylogenetic networks in evolutionary studies. Mol Biol Evol 23: 254-267.
4. Faith DP (1992) Conservation evaluation and phylogenetic diversity. Biol Conserv 61: 1-10.
5. Faith DP (1994) Phylogenetic pattern and the quantification of organismal biodiversity. Philos Trans Biol Sci 345: 45-58.
6. Faller B (2010) Combinatorial and probabilistic methods in biodiversity theory. Dissertation, University of Canterbury.
7. Feige U (1998) A threshold of ln n for approximating set cover. J ACM 45: 634-652.
8. Minh BQ, Klaere S, von Haeseler A (2009) Taxon selection under split diversity. Syst Biol 58: 586-594.
9. *: a simple and unifying solution to recent bioinformatic challenges for conservation genetics. In: Proceedings of the second international conference on knowledge and systems engineering, pp 33-37.
10. Moritz C, Faith DP (1998) Comparative phylogeography and the identification of genetically divergent areas for conservation. Mol Ecol 7: 419-429.
11. Moulton V, Semple C, Steel M (2007) Optimizing phylogenetic diversity under constraints. J Theor Biol 246: 186-194.
12. Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions-I. Math Program 14: 265-294.
13. Pardi F, Goldman N (2005) Species choice for comparative genomics: being greedy works. PLoS Genet 1: e71.
14. Pardi F, Goldman N (2007) Resource-aware taxon selection for maximizing phylogenetic diversity. Syst Biol 56: 431-444.
15. Rodrigues ASL, Gaston KJ (2002) Maximising phylogenetic diversity in the selection of networks of conservation areas. Biol Conserv 105: 103-111.
16. Rodrigues ASL, Brooks TM, Gaston KJ (2005) Integrating phylogenetic diversity in the selection of priority areas for conservation: does it make a difference. In: Purvis A, Gittleman JL, Brooks T (eds) Phylogeny and conservation. Cambridge University Press, Cambridge, pp 101-119.
17. Smith TB, Holder K, Girman D, O'Keefe K, Larison B, Chan Y (2000) Comparative avian phylogeography of Cameroon and Equatorial Guinea mountains: implications for conservation. Mol Ecol 9: 1505-1516.
18. Spillner A, Nguyen B, Moulton V (2008) Computing phylogenetic diversity for split systems. IEEE/ACM Trans Comput Biol Bioinforma 5: 235-244.
19. Steel M (2005) Phylogenetic diversity and the greedy algorithm. Syst Biol 54: 527-529.
20. Sviridenko M (2004) A note on maximizing a submodular set function subject to a knapsack constraint. Oper Res Lett 32: 41-43.