Skip to main content

Table 5 Comparison of average time cost under uniform distribution binary trees

From: A mixture framework for inferring ancestral gene orders

Rearrangement rate per edge

16%

20%

24%

28%

32%

Pure median method

315

15800

1.4 × 105

N/A

N/A

Our mixture method

180

760

1270

1620

1850

Speed up

1.75

20.78

110.23

N/A

N/A