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