Research Article

On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem

Figure 13

Structural superposition of the DNA-binding domain of PHO4, PDB ID: 1a0aA (black) and the basic/helix-loop-helix/leucine zipper domain of the upstream stimulatory factor, PDB ID: 1an4A (gray), obtained by (a) a heuristic method and (b) MaxPairs. Unlike the heuristic method, MaxPair is capable of aligning both helical regions from these two proteins.
459248.fig.0013