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

<table>Structural superposition of <i>HiPIP</i> (high-potential iron protein) from Chromatium<i> vinosum</i>, PDB ID: 1ckuA (black) and HiPIP isolated from the phototrophic bacterium Rhodocyclus<i> tenuis</i>, PDB ID: 1isuA (gray), obtained by (a) a heuristic method and (b) MaxPairs. This is another example illustrating an obvious difference in quality of two structural matches.</table>

BioMed Research International

fig11

Figure 11

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