Table 3 The best speedups of PMS4 for l = 11, d = 3
From: A speedup technique for (l, d)-motif finding algorithms
Algorithm | Time for k= 20 (T20) in seconds | Best time using PMS4 (T b ) in seconds | Speedup = T 20 =T b |
|---|---|---|---|
PMS1 | 5.9749 | 4.4469 | 1.34 |
PMSprune | 2.7298 | 1.9218 | 1.42 |
RISOTTO | 64.6362 | 27.8341 | 2.32 |