Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Table 3 Running times of the LazyDistrib algorithm.

From: Fast index based algorithms and software for matching position specific scoring matrices

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
  1. 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].