Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix
Figure 6
The Time Gained by Using Pruning
The global-alignment time without pruning divided by the alignment time with pruning as a function of the length difference between the input sequences. The SRP dataset and δ = 25 was used. The curve shows the average gain. The points are the individual measurements.