Skip to main content

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