Skip to main content

Table 1 A comparison between N ( , d ) and E[B d (x, y, z)] for different values of ℓ and d

From: PMS5: an efficient exact algorithm for the (ℓ, d)-motif finding problem

d N ( , d ) E[B d (x, y, z)]
9 2 352 6.35 × 10-4
11 3 4,984 7.04 × 10-3
13 4 66,379 6.49 × 10-2
15 5 853,570 5.39 × 10-1
17 6 1.07 × 107 4.20
19 7 1.33 × 108 3.12 × 10
21 8 1.63 × 109 2.26 × 102
23 9 1.99 × 1010 1.60 × 103