OPTIMIZING PHYLOGENETIC DIVERSITY WITH ECOLOGICAL CONSTRAINTS

@inproceedings{Faller2009OPTIMIZINGPD,
  title={OPTIMIZING PHYLOGENETIC DIVERSITY WITH ECOLOGICAL CONSTRAINTS},
  author={Be{\'a}ta Faller and Charles Semple and Dominic Welsh},
  year={2009}
}
Given an edge-weighted tree T with leaf set X, define the weight of a subset S of X as the sum of the edge-weights of the minimal subtree of T connecting the elements in S. It is known that the problem of selecting subsets of X of a given size to maximize this weight can be solved using a greedy algorithm. This optimization problem arises in conservation biology where the weight is referred to as the phylogenetic diversity of a taxa set S. Here, we consider the extension of this problem whereby… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Integrating phylogenetic diversity in the selection of priority areas for conservation: Does it make a difference

  • A.S.L. Rodrigues, T. M. Brooks, K. J. Gaston
  • in: Phylogeny and Conservation, A. Purvis at al…
  • 2005