Skip to main content

Advertisement

Table 5 The best speedups of PMS4 for l = 15, d = 5

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 1906.7 990.7 1.92
PMSprune 619.2 460.1 1.35