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
83.7
49.2
1.70
PMSprune
44.6
31.6
1.41
RISOTTO
774.3
318.5
2.43