Excap
Excap is a tool for finding an informative subset of a set of markers. Genetic markers, defined as variable regions of DNA, can be utilized for distinguishing individuals or populations. As long as markers are independent, it is easy to combine the information they provide. For nonrecombinant sequences like mtDNA, choosing the right set of markers for forensic applications can be difficult and requires careful consideration. In particular, one wants to maximize the utility of the markers.Excap uses a depth-first search combined with a branch-and-bound approach to search the space of marker sets of a given size. Since the worst case complexity is exponential we also provide some data-reduction techniques and a heuristic in Excap.
A paper on Excap has been published: Kahles A, Sarqume F, Savolainen P, Arvestad L (2013), "Excap: maximization of haplotypic diversity of linked markers.", PLoS One 8(11), e79012.