title: Budgeted phylogenetic diversity on circular split systems.
abstract: In the last 15 years, Phylogenetic Diversity (PD) has gained interest in the community of conservation biologists as a surrogate measure for assessing biodiversity. We have recently proposed two approaches to select taxa for maximizing PD, namely PD with budget constraints and PD on split systems. In this paper, we will unify these two strategies and present a dynamic programming algorithm to solve the unified framework of selecting taxa with maximal PD under budget constraints on circular split systems. An improved algorithm will also be given if the underlying split system is a tree.
authors.affiliation: Center for Integrative Bioinformatics Vienna (CIBIV), Vienna. minh.bui@univie.ac.at
authors.forename: Bui Quang
authors.initials: BQ
authors.lastname: Minh
authors.forename: Fabio
authors.initials: F
authors.lastname: Pardi
authors.forename: Steffen
authors.initials: S
authors.lastname: Klaere
authors.forename: Arndt
authors.initials: A
authors.lastname: von Haeseler
mesh_terms: D000465:Algorithms; D000818:Animals; D044822:Biodiversity; D019295:Computational Biology / Q000379:methods*; D003247:Conservation of Natural Resources / Q000191:economics / Q000379:methods; D053476:Extinction, Biological; D010802:Phylogeny; D012984:Software; D018511:Systems Integration