From: Exact median-tree inference for unrooted reconciliation costs
k=2
k=3
k=4
k=5
UrExact
75.9(s)
113.8(s)
2.6(m)
0.05(h)
naïve
7.7(s)
111.7(s)
26.1(m)
6(h)