Fig. 4From: Accelerating the Smith-Waterman algorithm with interpair pruning and band optimization for the all-pairs comparison of base sequencesThe common part of alignments. (a) Alignment for pair p=〈a,b〉, (b) alignment for pair q=〈a,c〉, and (c) their common part in sequence s a . This example assumes that x p <x q <y p <y q Back to article page