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