Skip to main content

Table 2 Average running time of 20 runs of each algorithm and all indel rates I{0,0.2,0.4,0.6}, for different tree diameters with two different parameters I determining the size of the indels in number of genes

From: Fast ancestral gene order reconstruction of genomes with unequal gene content

Dataset

I=1, unitary indels

 

I=5, indels with 1 to 5 genes

 

Diameter (D)

0.5 n

1 n

1.5 n

2 n

2.5 n

0.5 n

1 n

1.5 n

2 n

2.5 n

RINGO

3 s

3 s

5 s

7 s

7 s

3 s

4 s

5 s

7 s

8 s

MLGO

1 m 6 s

1 m 10 s

1 m 7 s

1 m 9 s

1 m 16 s

57 s

60 s

1 m 4 s

1 m 7 s

1 m 10 s

MGRA

7 s

1 m 46 s

12 m 12 s

56 m 55 s

2 h 2 m 41 s

23 s

6 m 56 s

48 m 42 s

2 h 1 m 44 s

2 h 40 m 18 s