Distributions of reconciliation costs C(S,G) over all possible binary gene trees G for two sets of 8 taxa from the phylogeny S of 37 proteobacteria, obtained by generating two simulated histories A and B along S . For each distribution, we indicate the position of C(G
,S), the reconciliation cost obtained by Mowgli for the true gene tree of the corresponding history. The plot also indicates the average cost C(S,G
) obtained for reconciliations from maximum likelihood trees and the average cost C(S,G
) obtained for reconciliations of MowgliNNI trees obtained from the maximum likelihood trees.