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
0.3234
0.2279
1.42
PMSprune
0.4436
0.2545
1.74
RISOTTO
3.647
1.9282
1.89