TARGETING is an efficient solver for the Maximal Pairing Problem on arbitrary trees.The algorithms introduced here make it possible to solve the MPP also for large trees with high-degree vertices. This has practical relevance in the field of comparative phylogenetics and, for example, in the context of phylogenetic targeting, i.e., data collection with resource limitations.
:: MORE INFORMATION
Arnold, C. and Stadler, PF. 2010.
Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees.
Algorithms for Molecular Biology.