Biodiversity Conservation and Phylogenetic Systematics

170 Acknowledgements TheauthorsthankRoseliPellens,SamuelScheinerandananonymous reviewer for helpful comments and suggestions. Th ...

171 FaithDP,LozuponeCA,NipperessD,KnightR(2009)Thecladisticbasisforthephylogenetic diversity(PD)measurelinksevolutionaryfeatures ...

172 Morisita M (1959) Measuring of interspecific association and similarity between communities. Memoires of the Faculty of Scie ...

© The Author(s) 2016 173 R. Pellens, P. Grandcolas (eds.), Biodiversity Conservation and Phylogenetic Systematics, Topics in Bio ...

174 Introduction The previous book chapters show that in the presence of phylogenetic information it is more appropriate to asse ...

175 theexpectednumbersofsubstitutionspersitesubstantiallydifferbetweenthetrees. Thisparticularexamplereflectsthefactthattheevolu ...

176 G.gallus G.lafayetii G.varius P.emphanum P.germaini P.inopinatum P.bicalcaratum P.chalcurum P.malacense G.sonneratii 0.01 a ...

177 Thissplitsetisvisualizedinaphylogeneticsplitnetwork(Fig.2b). The major difference to trees is that the interior nodes of a s ...

178 to identify a subset of ktaxathatmaximizesPDonaphylogenetictreeofntaxa (2 ≤ k < n).ForreserveselectionwedefinePDonasubset ...

179 bold-face;Fig.2b),whichsharesthreetaxa(P. emphanum, P. malacense, and G. lafayetii)withtheCYB-basedsubset(leftpanelofFig. 1 ...

180 Reserve Selection Problems ForreserveselectionwedefinetheSDofasubsetofareasastheSDoftheunion setoftaxapresentintheseareas.Th ...

181 Table 1 Presence/absence of ten pheasants in eight countries obtained from the global biodiversity information facility (htt ...

182 the CYB and DCoH3 regions, the optimal sets only overlap in two countries: MalaysiaandPhilippines.IfwenowmaximizeSDinstead,t ...

183 under the species richness concept. His greedy algorithm coined “complementarity principle”firstidentifiesthemostspecies-ric ...

184 Here,weshowhowtomodelbiodiversityoptimizationproblems1–5inIPpar- lance,whichallowsavailableIPsoftwarepackagestosolvetheprobl ...

185 xii∈{,^01 },∀taxon (3) yσ∈{,^01 },∀σsplit (4) Suppose we are given a total budget B.Letcidenoteconservationcostsfortaxon i. ...

186 zTH, zVN (indices follow two-letter country codes). We now redefine split constraints intermsofareavariablesinsteadoftaxonva ...

187 Other Algorithms WhilegreedyalgorithmsandIParegeneralstrategiesforallProblems1–5,other algorithmshavebeenappliedtosolvespeci ...

188 dynamic programming, and integer programming methods. Moreover, it supports weighteddependencynetworksforviabletaxonselectio ...

189 Fromacomputationalviewpoint,solvingtheextendedNAPunderfutureSDis NP-hardasprovenforPD(HartmannandSteel 2006 ). Dynamic progr ...