Skip to main content

Table 4 Computation time of the IP-based method (σ = 0.7) and the other algorithms. Note that it is difficult to measure the exact computation time of pknotsRG since it is provided as an interactive system, and the time listed below is a rough estimate when running pknotsRG.

From: Prediction of RNA secondary structure with pseudoknots using integer programming

Seq. length

Avg. computation time (sec.)

IP

ILM

pknotsRG

PKNOTS

21–46

0.14

0.05

<1.00

0.73

48–66

16.40

0.15

<1.00

24.67

67–137

6641.53

0.31

<1.00

1205.61