Skip to main content

Table 1 Influence of the criton and sequence length on the set size

From: EGNAS: an exhaustive DNA sequence design algorithm

Sequence

Criton length

length

4

5

6

7

10

14.2 ± 0.6

(17)

73.8 ± 1.2

(85)

348.9 ± 2.4

(403)

1,802.6 ± 7.6

(2,048)

11

12.7 ± 0.7

(15)

63.8 ± 0.9

(73)

289.8 ± 2.8

(336)

1,426.1 ± 8.7

(1,638)

12

11.4 ± 0.5

(13)

54.4 ± 0.7

(64)

246.2 ± 3.2

(288)

1,183.2 ± 4.0

(1,365)

13

9.7 ± 0.5

(12)

48.8 ± 1.0

(56)

214.4 ± 3.0

(252)

1,008.4 ± 4.9

(1,170)

14

8.9 ± 0.6

(10)

43.9 ± 0.6

(51)

190.9 ± 1.9

(224)

876.8 ± 2.9

(1,024)

15

8.1 ± 0.3

(10)

40.0 ± 0.5

(46)

172.1 ± 1.7

(201)

784.0 ± 1.9

(910)

16

7.7 ± 0.5

(9)

36.4 ± 1.0

(42)

155.6 ± 1.3

(183)

704.2 ± 3.7

(819)

17

7.0 ± 0.0

(8)

34.3 ± 0.8

(39)

142.5 ± 1.3

(168)

639.8 ± 3.3

(744)

18

6.4 ± 0.5

(8)

31.2 ± 0.4

(36)

131.2 ± 1.8

(155)

585.9 ± 3.6

(682)

19

5.9 ± 0.3

(7)

28.9 ± 0.6

(34)

122.5 ± 0.8

(144)

542.6 ± 4.2

(630)

20

5.9 ± 0.3

(7)

27.6 ± 0.8

(32)

113.8 ± 1.6

(134)

502.8 ± 2.3

(585)

21

5.6 ± 0.5

(6)

25.8 ± 0.4

(30)

106.5 ± 1.3

(126)

469.0 ± 2.9

(546)

22

5.0 ± 0.0

(6)

24.8 ± 0.6

(28)

100.1 ± 1.0

(118)

442.7 ± 2.9

(512)

23

5.0 ± 0.0

(6)

23.3 ± 0.5

(26)

94.9 ± 1.2

(112)

416.0 ± 1.9

(481)

24

4.6 ± 0.5

(5)

21.9 ± 0.6

(25)

89.6 ± 0.7

(106)

392.9 ± 2.1

(455)

25

4.1 ± 0.3

(5)

20.8 ± 0.4

(24)

84.8 ± 1.3

(100)

372.3 ± 1.3

(431)

26

4.0 ± 0.0

(5)

19.9 ± 0.3

(23)

80.8 ± 1.2

(96)

353.8 ± 1.5

(409)

27

4.0 ± 0.0

(5)

19.3 ± 0.5

(22)

77.2 ± 1.1

(91)

338.3 ± 1.6

(390)

28

4.0 ± 0.0

(4)

18.3 ± 0.5

(21)

73.8 ± 1.2

(87)

320.9 ± 1.5

(372)

29

4.0 ± 0.0

(4)

17.7 ± 0.5

(20)

70.7 ± 1.2

(84)

308.1 ± 1.7

(356)

30

3.9 ± 0.3

(4)

16.9 ± 0.6

(19)

68.4 ± 1.6

(80)

296.4 ± 1.8

(341)

31

3.1 ± 0.3

(4)

16.4 ± 0.5

(18)

65.3 ± 0.7

(77)

285.2 ± 2.2

(327)

32

3.0 ± 0.0

(4)

15.8 ± 0.4

(18)

63.5 ± 0.5

(74)

272.8 ± 2.0

(315)

33

3.0 ± 0.0

(4)

15.2 ± 0.4

(17)

60.6 ± 0.8

(72)

263.7 ± 1.6

(303)

34

3.0 ± 0.0

(3)

14.7 ± 0.5

(17)

58.7 ± 0.5

(69)

255.3 ± 1.6

(292)

35

3.0 ± 0.0

(3)

14.3 ± 0.5

(16)

56.6 ± 0.5

(67)

246.0 ± 1.5

(282)

36

3.0 ± 0.0

(3)

13.9 ± 0.3

(16)

54.7 ± 0.5

(65)

238.8 ± 1.5

(273)

37

3.0 ± 0.0

(3)

13.6 ± 0.5

(15)

53.3 ± 0.8

(63)

230.9 ± 1.2

(264)

38

3.0 ± 0.0

(3)

13.0 ± 0.0

(15)

51.7 ± 0.5

(61)

223.7 ± 0.9

(256)

39

3.0 ± 0.0

(3)

12.8 ± 0.4

(14)

50.1 ± 0.7

(59)

217.1 ± 2.0

(248)

40

3.0 ± 0.0

(3)

12.3 ± 0.5

(14)

48.8 ± 0.6

(57)

210.6 ± 1.7

(240)

  1. Set sizes dependent on sequence and criton length for global criton rules. Averages ± standard deviations from 10 sets. The maximum possible set size in parentheses.