Skip to main content


Figure 1 | Algorithms for Molecular Biology

Figure 1

From: Faster algorithms for RNA-folding using the Four-Russians method

Figure 1

A diagrammatic representation of the two-vector method. The row and column blocks are matched as labelled. The gray boxes and the gray dashes show the initial value and difference vectors. The group of cells in b correspond to the Four-Russians loop in lines 16–20 of Algorithm 1; the cells in a are used in the loop in lines 10–12 and the cells in c form the loop in lines 13–15.

Back to article page