Table 1

Influence of the criton and sequence length on the set size
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)

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.

Kick et al.

Kick et al. BMC Bioinformatics 2012 13:138   doi:10.1186/1471-2105-13-138

Open Data