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

<table>Structural superposition of two helical regions in the <i>elongation factor TS</i>, PDB ID: 1tfeA (black) and the<i> ribosomal protein S7</i>, PDB ID: 1rssA (gray), obtained by (a) a heuristic method and (b) MaxPairs. Regions not aligned well by the two programs are hidden for simplicity of presentation. When run on superpositions generated by MaxPairs, the same heuristic method aligns 22 more residues under the distance 3 Å (29 versus 7).</table>

BioMed Research International

fig12

Figure 12

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