{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:32:09Z","timestamp":1778632329661,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,3,25]],"date-time":"2011-03-25T00:00:00Z","timestamp":1301011200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s11590-011-0308-0","type":"journal-article","created":{"date-parts":[[2011,3,24]],"date-time":"2011-03-24T02:54:43Z","timestamp":1300935283000},"page":"393-406","source":"Crossref","is-referenced-by-count":4,"title":["An exact algorithm for side-chain placement in protein design"],"prefix":"10.1007","volume":"5","author":[{"given":"Stefan","family":"Canzar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nora C.","family":"Toussaint","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunnar W.","family":"Klau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,25]]},"reference":[{"issue":"4","key":"308_CR1","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1089\/106652702760277336","volume":"9","author":"E. Althaus","year":"2002","unstructured":"Althaus E., Kohlbacher O., Lenhof H.P., M\u00fcller P.: A combinatorial approach to protein docking with flexible side chains. J. Comput. Biol. 9(4), 597\u2013612 (2002)","journal-title":"J. Comput. Biol."},{"key":"308_CR2","unstructured":"Applegate, D., Bixby, R., Chv\u00e1tal, V., Cook, W.: Finding cuts in the TSP. Tech. Rep. 95\u201305, DIMACS (1995)"},{"issue":"4","key":"308_CR3","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.sbi.2005.06.004","volume":"15","author":"J.D. Bloom","year":"2005","unstructured":"Bloom J.D., Meyer M.M., Meinhold P., Otey C.R., MacMillan D., Arnold F.H.: Evolving strategies for enzyme engineering. Curr. Opin. Struct. Biol. 15(4), 447\u2013452 (2005)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"9","key":"308_CR4","doi-asserted-by":"crossref","first-page":"2001","DOI":"10.1110\/ps.03154503","volume":"12","author":"A.A. Canutescu","year":"2003","unstructured":"Canutescu A.A., Shelenkov A.A., Dunbrack R.L.: A graph-theory algorithm for rapid protein side-chain prediction. Protein. Sci. 12(9), 2001\u20132014 (2003)","journal-title":"Protein. Sci."},{"issue":"4","key":"308_CR5","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1287\/ijoc.1040.0096","volume":"16","author":"B. Chazelle","year":"2004","unstructured":"Chazelle B., Kingsford C., Singh M.: A semidefinite programming approach to side chain positioning with new rounding strategies. INFORMS J. Comput. 16(4), 380\u2013392 (2004)","journal-title":"INFORMS J. Comput."},{"issue":"4","key":"308_CR6","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/j.jmb.2006.11.080","volume":"366","author":"G. Dantas","year":"2007","unstructured":"Dantas G., Corrent C., Reichow S., Havranek J., Eletr Z., Isern N., Kuhlman B., Varani G., Merritt E., Baker D.: High-resolution structural and thermodynamic analysis of extreme stabilization of human procarboxypeptidase by computational protein design. J. Mol. Biol. 366(4), 1209\u20131221 (2007)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"308_CR7","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0022-2836(03)00888-X","volume":"332","author":"G. Dantas","year":"2003","unstructured":"Dantas G., Kuhlman B., Callender D., Wong M., Baker D.: A large scale test of computational protein design: folding and stability of nine completely redesigned globular proteins. J. Mol. Biol. 332(2), 449\u2013460 (2003)","journal-title":"J. Mol. Biol."},{"issue":"6369","key":"308_CR8","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/356539a0","volume":"356","author":"J. Desmet","year":"1992","unstructured":"Desmet J., Maeyer M.D., Hazes B., Lasters I.: The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356(6369), 539\u2013542 (1992)","journal-title":"Nature"},{"issue":"1","key":"308_CR9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1002\/prot.10131","volume":"48","author":"J. Desmet","year":"2002","unstructured":"Desmet J., Spriet J., Lasters I.: Fast and accurate side-chain topology and energy refinement (FASTER) as a new method for protein structure optimization. Proteins 48(1), 31\u201343 (2002)","journal-title":"Proteins"},{"issue":"4","key":"308_CR10","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0959-440X(02)00344-5","volume":"12","author":"R.L. Dunbrack","year":"2002","unstructured":"Dunbrack R.L.: Rotamer libraries in the 21st century. Curr. Opin. Struct. Biol. 12(4), 431\u2013440 (2002)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"5","key":"308_CR11","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1016\/S0006-3495(94)80923-3","volume":"66","author":"R.F. Goldstein","year":"1994","unstructured":"Goldstein R.F.: Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J. 66(5), 1335\u20131340 (1994)","journal-title":"Biophys. J."},{"key":"308_CR12","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01584070","volume":"1","author":"M. Held","year":"1971","unstructured":"Held M., Karp R.: The traveling salesman problem and minimum spanning trees: part II. Math. Progr. 1, 6\u201325 (1971)","journal-title":"Math. Progr."},{"key":"308_CR13","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1186\/1471-2105-11-531","volume":"11","author":"A. Hildebrandt","year":"2010","unstructured":"Hildebrandt A., Dehof A.K., Rurainski A., Bertsch A., Schumann M., Toussaint N.C., Moll A., St\u00f6ckel D., Nickels S., Mueller S.C., Lenhof H.P., Kohlbacher O.: BALL \u2013 biochemical algorithms library 1.3. BMC Bioinformatics 11, 531 (2010)","journal-title":"BMC Bioinformatics"},{"issue":"7","key":"308_CR14","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1093\/bioinformatics\/bti144","volume":"21","author":"C.L. Kingsford","year":"2005","unstructured":"Kingsford C.L., Chazelle B., Singh M.: Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics 21(7), 1028\u20131036 (2005)","journal-title":"Bioinformatics"},{"key":"308_CR15","unstructured":"Klau, G.W., et\u00a0al.: Planet lisa software library. http:\/\/planet-lisa.net"},{"issue":"19","key":"308_CR16","doi-asserted-by":"crossref","first-page":"10,383","DOI":"10.1073\/pnas.97.19.10383","volume":"97","author":"B. Kuhlman","year":"2000","unstructured":"Kuhlman B., Baker D.: Native protein sequences are close to optimal for their structures. Proc. Natl. Acad. Sci. USA 97(19), 10,383\u201310,388 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"2","key":"308_CR17","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/(SICI)1097-0134(19981101)33:2<227::AID-PROT7>3.0.CO;2-F","volume":"33","author":"A.R. Leach","year":"1998","unstructured":"Leach A.R., Lemon A.P.: Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins 33(2), 227\u2013239 (1998)","journal-title":"Proteins"},{"key":"308_CR18","volume-title":"The LEDA platform of combinatorial and geometric computing","author":"K. Mehlhorn","year":"1999","unstructured":"Mehlhorn K., N\u00e4her S.: The LEDA platform of combinatorial and geometric computing. Cambridge University Press, Cambridge (1999)"},{"key":"308_CR19","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1002\/1096-987X(200008)21:11<999::AID-JCC9>3.0.CO;2-A","volume":"21","author":"N.A. Pierce","year":"2000","unstructured":"Pierce N.A., Spriet J.A., Desmet J., Mayo S.L.: Conformational splitting: a more powerful criterion for dead-end elimination. J. Comput. Chem. 21, 999\u20131009 (2000)","journal-title":"J. Comput. Chem."},{"issue":"10","key":"308_CR20","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1093\/protein\/15.10.779","volume":"15","author":"N.A. Pierce","year":"2002","unstructured":"Pierce N.A., Winfree E.: Protein design is NP-hard. Protein Eng 15(10), 779\u2013782 (2002)","journal-title":"Protein Eng"},{"issue":"1","key":"308_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmb.2007.06.032","volume":"372","author":"P.S. Shah","year":"2007","unstructured":"Shah P.S., Hom G.K., Ross S.A., Lassila J.K., Crowhurst K.A., Mayo S.L.: Full-sequence computational design and solution structure of a thermostable protein variant. J. Mol. Biol. 372(1), 1\u20136 (2007)","journal-title":"J. Mol. Biol."},{"key":"308_CR22","volume-title":"Conference on Uncertainty in Artificial Intelligence","author":"D. Sontag","year":"2008","unstructured":"Sontag, D., Meltzer, T., Globerson, A., Jaakkola, T., Weiss, Y.: Tightening LP relaxations for MAP using message passing. In: D. McAllester, P. Myllymak (eds.) Conference on Uncertainty in Artificial Intelligence. AUAI Press, Corvallis, Oregon (2008)"},{"issue":"3","key":"308_CR23","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1006\/jmbi.2000.3758","volume":"299","author":"C. Voigt","year":"2000","unstructured":"Voigt C., Gordon D., Mayo S.: Trading accuracy for speed: a quantitative comparison of search algorithms in protein sequence design. J. Mol. Biol. 299(3), 789\u2013803 (2000)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"308_CR24","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1006\/jmbi.2000.3984","volume":"301","author":"L. Wernisch","year":"2000","unstructured":"Wernisch L., Hery S., Wodak S.: Automatic protein design with all atom force-fields by exact and heuristic optimization. J. Mol. Biol. 301(3), 713\u2013736 (2000)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"308_CR25","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1006\/jmbi.2001.4865","volume":"311","author":"Z. Xiang","year":"2001","unstructured":"Xiang Z., Honig B.: Extending the accuracy limits of prediction for side-chain conformations. J. Mol. Biol. 311(2), 421\u2013430 (2001)","journal-title":"J. Mol. Biol."},{"issue":"(2","key":"308_CR26","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1093\/bioinformatics\/bti763","volume":"22","author":"W. Xie","year":"2006","unstructured":"Xie W., Sahinidis N.V.: Residue-rotamer-reduction algorithm for the protein side-chain conformation problem. Bioinformatics 22((2), 188\u2013194 (2006)","journal-title":"Bioinformatics"},{"issue":"4","key":"308_CR27","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1145\/1162349.1162350","volume":"53","author":"J. Xu","year":"2006","unstructured":"Xu J., Berger B.: Fast and accurate algorithms for protein side-chain packing. J. ACM. 53(4), 533\u2013557 (2006)","journal-title":"J. ACM."},{"key":"308_CR28","first-page":"1887","volume":"7","author":"C. Yanover","year":"2006","unstructured":"Yanover C., Meltzer T., Weiss Y.: Linear programming relaxations and belief propagation\u2014an empirical study. J. Mach. Learn. Res. 7, 1887\u20131907 (2006)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0308-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-011-0308-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0308-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:11:28Z","timestamp":1559394688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-011-0308-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,25]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["308"],"URL":"https:\/\/doi.org\/10.1007\/s11590-011-0308-0","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,25]]}}}