Fig. 6From: Accelerating the Smith-Waterman algorithm with interpair pruning and band optimization for the all-pairs comparison of base sequencesThe worst case of the alignment score of the common part. (a) Alignment results on sequence s a given by pairs p=〈a,b〉 and q=〈a,c〉. (b) The worst case that can be derived from the results. This example assumes that x p <x q <y p <y q Back to article page