Skip to main content

Table 2 The expected number of random motifs for q-PMS corresponding to various values of ℓ and d with n = 20, m = 600 and q = 10

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

1

d

Expected Number of Random Motifs

9

2

1.599

9

1

0.159

11

2

1.424

11

1

8.643 × 1012

13

3

22.090

13

2

1.530 × 10-9

15

4

154

15

3

7.150 × 10-8

17

5

640

17

4

5.277 × 10-6

19

6

1883

19

5

8.504 × 10-6

  1. Challenging instances of q-PMS are shown in bold face.