Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

Figure 5

The three types of problems that need to be split. The sequence axis (e.g. x g ..x q ) is horizontal. The model subgraph axis for a contiguous set of states (e.g. states r..z) is vertical, where a solid lines means an unbifurcated model subgraph, and a dashed line means a model subgraph that may contain bifurcations. Closed circles indicate "inclusive of", and open circles indicate "exclusive of".

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us