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