Fig. 10
From: Pairwise alignment of nucleotide sequences using maximal exact matches
Comparing two configurations of MEM-Align (MA1 and MA2) with Gene Myers (GM) and Gene Myers and Hirschberg (GMH) as well as Ukkonen (UKK) and Smith-Waterman (SSW) algorithms. a Number of suboptimal alignments. b Average alignment score difference in suboptimal alignments. c Execution time in seconds. d Average number of extracted MEMs for a pair of sequences (MA2)