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.