Highly Influenced

# 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} }

- Published 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