Table 3 |
|||
|
Running times of the LazyDistrib algorithm. |
|||
|
p-value |
simple DP |
LazyDistrib |
speedup factor |
|
|
|||
|
10-10 |
1,486 |
485.8 |
3 |
|
10-20 |
1,486 |
92.5 |
95 |
|
10-30 |
1,486 |
8.9 |
166 |
|
10-40 |
1,486 |
4.5 |
330 |
|
|
|||
|
Running times in seconds when computing score thresholds for all 11,411 PSSMs from the PRINTS database (Rel. 38), given different p-values. Running times given in this table are measurements performed with improved versions of the simple DP and LazyDistrib algorithms and thus are much lower than the times given in [25]. |
|||
|
Beckstette et al. BMC Bioinformatics 2006 7:389 doi:10.1186/1471-2105-7-389 |
|||
