Figure 17From: Reducing the worst case running times of a family of RNA and CFG problems, using Valiant’s approachAn SAF instance, and a corresponding alignment with folding. (a) An SAF instance S, composed of three RNA strings s0, s1, and s2. (b) A possible alignment with folding (A, F) of S, where |A| = 17, and F = {1 • 4, 7 • 15, 9 • 12}. The alignment column A10 is marked. This column corresponds to the sub-instance SQ, Q', for Q = (7, 7, 8) and Q' = (8, 7, 9).Back to article page