Table 1 Average runtimes of the UREXACT and naïve methods; (s) stands for seconds, (m) for minutes, and (h) for hours; k denotes the number of trees
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) |