title: An adaptive dynamic programming algorithm for the side chain placement problem.
abstract: Larger rotamer libraries, which provide a fine grained discretization of side chain conformation space by sampling near the canonical rotamers, allow protein designers to find better conformations, but slow down the algorithms that search for them. We present a dynamic programming solution to the side chain placement problem which treats rotamers at high or low resolution only as necessary. Dynamic programming is an exact technique; we turn it into an approximation, but can still analyze the error that can be introduced. We have used our algorithm to redesign the surface residues of ubiquitin's beta sheet.
authors.affiliation: UNC-Chapel Hill, Chapel Hill, NC 27514, USA. leaverfa@email.unc.edu
authors.forename: Andrew
authors.initials: A
authors.lastname: Leaver-Fay
authors.forename: Brian
authors.initials: B
authors.lastname: Kuhlman
authors.forename: Jack
authors.initials: J
authors.lastname: Snoeyink
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D008958:Models, Molecular; D011487:Protein Conformation; D017433:Protein Structure, Secondary