Extracting few representative reconciliations with Host-Switches (Extended Abstract)
Phylogenetic tree reconciliation is the approach commonly used to in- vestigate the coevolution of sets of organisms such as hosts and symbionts. Given a phylogenetic tree for each such set, respectively denoted by H and S, together with a mapping ? of the leaves of S to the leaves of H, a reconciliation is a mapping ? of the internal vertices of S to the vertices of H which extends ? with some constraints.