Table 1 Time Comparison of PMSPrune and HEP_PMSprune(mns) with the Challenging Instances
From: A hybrid method for the exact planted (l, d) motif finding problem and its parallelization
l | d | T PMSprune | mns | T HEP_PMSprune ( mns ) | Improvement |
|---|---|---|---|---|---|
11 | 3 | 1.92 s | 9 | 1.4 s | 27.1 % |
13 | 4 | 33.95 s | 7 | 26.05 s | 23.27 % |
15 | 5 | 7.7 m | 6 | 6.4 m | 16.8 % |
17 | 6 | 1.55 h | 7 | 1.26 h | 18.5 % |
19 | 7 | 18.62 h | 6 | 14.93 h | 19.8 % |
21 | 8 | 8.59 dy | 6 | 6.68 dy | 22.23 % |