Table 1

Benchmarking LatTrans, HorizStory and EEEP. Entries show the percentage of cases for which a solution was found, given the constraints of 4 gigabytes of RAM and five hours of running time. Ten reference tree – test tree pairs were generated for each leaf number – transfer number pair, giving 320 tests in all.

# Leaf (# transfers)

LatTrans

HorizStory

EEEP


5 (1,2)

100

100

100

10 (1,2,3,4)

100

100

100

15 (1,2,4,6)

100

100

95

20 (1,2,4,6)

100

92.5

90

30 (1,2,4,6)

100

80

92.5

50 (1,2,4,6)

100

60

85

75 (1,2,4,6)

100

50

87.5

100 (1,2,4,6,8,10)

96.7

33.3

70


Beiko and Hamilton BMC Evolutionary Biology 2006 6:15   doi:10.1186/1471-2148-6-15

Open Data