@inproceedings{b71263087d444bdbb7ec9c9dd5f6333f,
title = "SDA*: A simple and unifying solution to recent bioinformatic challenges for conservation genetics",
abstract = "Recently, several algorithms have been proposed to tackle different conservation questions under phylogenetic diversity. Such questions are variants of the more general problem of budgeted reserve selection under split diversity, an NP-hard problem. Here, we present a novel framework, Split Diversity Algorithm* (SDA*), to unify all these attempts. More specifically, SDA* transforms the budgeted reserve selection problem into a binary linear programming (BLP), that can be solved by available linear optimization techniques. SDA* guarantees to find optimal solutions in reasonable time.",
keywords = "Conservation genetics, Linear programming, Phylogenetic diversity, Phylogenetic network, Split diversity, Split system",
author = "Minh, {Bui Quang} and Steffen Klaere and {Von Haeseler}, Arndt",
year = "2010",
doi = "10.1109/KSE.2010.24",
language = "English",
isbn = "9780769542133",
series = "Proceedings - 2nd International Conference on Knowledge and Systems Engineering, KSE 2010",
pages = "33--37",
booktitle = "Proceedings - 2nd International Conference on Knowledge and Systems Engineering, KSE 2010",
note = "2nd International Conference on Knowledge and Systems Engineering, KSE 2010 ; Conference date: 07-10-2010 Through 09-10-2010",
}