An approximation algorithm for the Noah's Ark Problem with random feature loss

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 2, 2011, Pages 551-556

  Hickey, Glenn ^a   Blanchette, Mathieu ^a   Carmi, Paz ^b   Maheshwari, Anil ^c   Zeh, Norbert ^d  

^a MCGILL UNIVERSITY   (Canada)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c CARLETON UNIVERSITY   (Canada)

^d DALHOUSIE UNIVERSITY   (Canada)

Author keywords

approximation algorithm.; Noah's ark problem; phylogenetic diversity

Indexed keywords

APPROXIMATION SCHEME; ECOLOGICAL CONSERVATION; EXPONENTIAL DISTRIBUTIONS; FIXED BUDGET; NOAH'S ARK PROBLEM; NP-HARD; OPTIMIZATION PROBLEMS; PHYLOGENETIC DIVERSITY; PHYLOGENETIC TREES;

BIODIVERSITY; CONSERVATION; ECOLOGY;

APPROXIMATION ALGORITHMS;

ALGORITHM; ARTICLE; BIODIVERSITY; BIOLOGY; METHODOLOGY; PHYLOGENY;

ALGORITHMS; BIODIVERSITY; COMPUTATIONAL BIOLOGY; PHYLOGENY;

EID: 79551678787     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2010.37     Document Type: Article

References (13)

1. S. Nee and R. May, "Extinction and the Loss of Evolutionary History," Science, vol. 278, no. 5338, p. 692-694, 1997.
2. A. Magurran, Measuring Biological Diversity. Blackwell Publishing, 2004.
3. D. Faith, "Conservation Evaluation and Phylogenetic Diversity," Biological Conservation, vol. 61, pp. 1-10, 1992.
4. S. Heard and A. Mooers, "Phylogenetically Patterned Speciation Rates and Extinction Risks Change the Loss of Evolutionary History during Extinctions," Proc. Royal Soc. of London B, vol. 267, pp. 613-620, 2000.
5. Phylogeny and Conservation, A. Pruvis, L.L. Gittleman, and T. Brooks, eds. Cambridge Univ. Press, 2005.
6. F. Pardi and N. Goldman, "Species Choice for Comparative Genomics: Being Greedy Works," PLoS Genetics, vol. 1, no. 6, e71, 2005.
7. M. Weitzman, "The Noah's Ark Problem," Econometrica, vol. 66, pp. 1279-1298, 1998.
8. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
9. M. Bordewich, A. Rodrigo, and C. Semple, "Selecting Taxa to Save or Sequence: Desirable Criteria and a Greedy Solution," Systematic Biology, vol. 57, no. 6, pp. 825-834, 2008.
10. K. Hartmann and M. Steel, "Maximizing Phylogenetic Diversity in Biodiversity Conservation: Greedy Solutions to the Noah's Ark Problem," Systematic Biology, vol. 55, no. 4, pp. 644-651, 2006.
11. F. Pardi and N. Goldman, "Resource-Aware Taxon Selection for Maximizing Phylogenetic Diversity," Systematic Biology, vol. 56, no. 3, pp. 431-44, 2007.
12. B. Minh, S. Klaere, and A.von Haeseler, "Phylogenetic Diversity within Seconds," Systematic Biology, vol. 55, no. 5, pp. 769-773, 2006.
13. M. Steel, "Phylogenetic Diversity and the Greedy Algorithm," Systematic Biology, vol. 54, no. 4, pp. 527-529, 2005.