Skip to main content

Table 1 Heuristic/brute force comparison. The results of our experiment comparing our heuristic to a brute force algorithm.

From: Genome aliquoting with double cut and join

Test Case

Exact

Minor Inexact

Major Inexact

Error

Hexaploid

2 genes

19(16)

2

3(0)/1

6

3 genes

9(6)

11(9)

1(0)/4

6

4 genes

5(3)

17(14)

2(0)/1

7

Octaploid

2 genes

14(12)

9(7)

1(0)/1

5

3 genes

6(4)

16(12)

2(0)/1(0)

9

TOTAL

53(41)

55(44)

9(0)/8(7)

33