Skip to main content

Table 2 Average runtimes of the UREXACT method; (s) stands for seconds, (m) for minutes, and (h) for hours; n denotes the number of taxa

From: Exact median-tree inference for unrooted reconciliation costs

 

n=5

n=6

n=7

n=8

n=9

n=10

n=11

k=20

0.7(s)

4.1(s)

24.9(s)

154.2(s)

11.7(m)

66.8(m)

7.8(h)

k=100

3.1(s)

19.3(s)

116.2(s)

678.8(s)

62.1(m)

314.7(m)

25.7(h)