R. Kolodny and N. Linial (2004), Approximate Protein Structural Alignment in Polynomial Time, Proc. Natl. Acad. Sci. USA, 101 (33) , 12201-12206.

Abstract:

Protein structural alignment is a fundamental problem in computational structural biology. Here, we study it as a family of optimization problem and provide a polynomial time algorithm to solve them. We also show an NP-hardness proof of an alternative approach to this problem using internal distance matrices. Lastly, we visualize the scoring function for several pairs of structures.

Bibtex:

@ARTICLE{apsaipt-kl-04,
  AUTHOR =       "Kolodny, R. and Linial, N.",
  TITLE =        "Approximate Protein Structural Alignment in Polynomial Time",
  JOURNAL =      "Proc. Natl. Acad. Sci. (USA)",
  YEAR =         "2004",
  volume =       "101",
  pages =        "12201 -- 12206",
}