{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:36:02Z","timestamp":1725572162261},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228233"},{"type":"electronic","value":"9783540286295"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28629-5_15","type":"book-chapter","created":{"date-parts":[[2010,12,17]],"date-time":"2010-12-17T17:59:50Z","timestamp":1292608790000},"page":"227-238","source":"Crossref","is-referenced-by-count":1,"title":["Protein Folding in the HP Model on Grid Lattices with Diagonals"],"prefix":"10.1007","author":[{"given":"Hans-Joachim","family":"B\u00f6ckenhauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Bongartz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1089\/cmb.1997.4.275","volume":"4","author":"R. Agarwala","year":"1997","unstructured":"Agarwala, R., Batzoglou, S., Dan\u010d\u00edk, V., Decatur, S.E., Hannenhalli, S., Farach, M., Muthukrishnan, S., Skiena, S.: Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. Journal of Computational Biology\u00a04(2), 275\u2013296 (1997)","journal-title":"Journal of Computational Biology"},{"issue":"4096","key":"15_CR2","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"C.B. Anfinsen","year":"1973","unstructured":"Anfinsen, C.B.: Principles that govern the folding of protein chains. Science\u00a0181(4096), 223\u2013230 (1973)","journal-title":"Science"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1073\/pnas.47.9.1309","volume":"47","author":"C.B. Anfinsen","year":"1961","unstructured":"Anfinsen, C.B., Haber, E., Sela, M., White, F.H.: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proceedings of the National Academy of Sciences, USA\u00a047, 1309\u20131314 (1961)","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/PL00008278","volume":"25","author":"J. Atkins","year":"1999","unstructured":"Atkins, J., Hart, W.E.: On the intractability of protein folding with a finite alphabet of amino acids. Algorithmica\u00a025, 279\u2013294 (1999)","journal-title":"Algorithmica"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Berger, B., Leighton, F.T.: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. In: Proc. of the 2nd Annual Internat. Conference on Research in Computational Molecular Biology (RECOMB 1998), pp. 30\u201339 (1998)","DOI":"10.1089\/cmb.1998.5.27"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chan, H.S., Dill, K.A.: The protein folding problem. Physics today, 24\u201332 (1993)","DOI":"10.1063\/1.881371"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0166-218X(02)00381-5","volume":"127","author":"V. Chandra","year":"2003","unstructured":"Chandra, V., DattaSharma, A., Kumar, V.S.A.: The algorithmics of folding proteins on lattices. Discrete Applied Mathematics\u00a0127, 145\u2013161 (2003)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"15_CR8","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1089\/cmb.1998.5.423","volume":"5","author":"P. Crescenzi","year":"1998","unstructured":"Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding. Journal of Computational Biology\u00a05(3), 423\u2013466 (1998)","journal-title":"Journal of Computational Biology"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"K.A. Dill","year":"1985","unstructured":"Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry\u00a024, 1501 (1985)","journal-title":"Biochemistry"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1002\/pro.5560040401","volume":"4","author":"K.A. Dill","year":"1995","unstructured":"Dill, K.A., Bromberg, S., Yue, K., Fiebig, K., Yee, D., Thomas, P., Chan, H.: Principles of protein folding \u2013 a perspective from simple exact models. Protein Science\u00a04, 561\u2013602 (1995)","journal-title":"Protein Science"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS Journal of Computing (to appear)","DOI":"10.1287\/ijoc.1040.0073"},{"issue":"1","key":"15_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1089\/cmb.1996.3.53","volume":"3","author":"W.E. Hart","year":"1996","unstructured":"Hart, W.E., Istrail, S.: Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal. Journal of Computational Biology\u00a03(1), 53\u201396 (1996)","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"15_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.1997.4.1","volume":"4","author":"W.E. Hart","year":"1997","unstructured":"Hart, W.E., Istrail, S.: Robust proofs of NP-hardness for protein folding: General lattices and energy potentials. Journal of Computational Biology\u00a04(1), 1\u201322 (1997)","journal-title":"Journal of Computational Biology"},{"issue":"3","key":"15_CR14","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1089\/cmb.1997.4.241","volume":"4","author":"W.E. Hart","year":"1997","unstructured":"Hart, W.E., Istrail, S.: Lattice and off-lattice side chain models of protein folding: linear time structure prediction better than 86% of optimal. Journal of Computational Biology\u00a04(3), 241\u2013259 (1997)","journal-title":"Journal of Computational Biology"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Heun, V.: Approximate protein folding in the HP side chain model on extended cubic lattices. Discrete Applied Mathematics 127(1), pp. 163-177 (2003) Extended abstract In: Ne\u0161et\u0159il, J. (ed.) ESA 1999. LNCS, vol.\u00a01643, pp. 212\u2013223. Springer, Heidelberg (1999)","DOI":"10.1016\/S0166-218X(02)00382-7"},{"key":"15_CR16","unstructured":"Mauri, G., Piccolboni, A., Pavesi, G.: Approximation algorithms for protein folding prediction. In: Proc. of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1999), pp. 945\u2013946 (1999)"},{"issue":"1","key":"15_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1089\/cmb.1999.6.13","volume":"6","author":"A. Nayak","year":"1999","unstructured":"Nayak, A., Sinclair, A., Zwick, U.: Spatial Codes and the hardness of string folding problems. Journal of Computational Biology\u00a06(1), 13\u201336 (1999)","journal-title":"Journal of Computational Biology"},{"key":"15_CR18","unstructured":"Newman, A.: A new algorithm for protein folding in the HP model. In: Proc. of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), pp. 876\u2013884 (2002)"},{"key":"15_CR19","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/978-1-4684-6831-1_14","volume-title":"The Protein Folding Problem and Tertiary Structure Prediction","author":"J.T. Ngo","year":"1994","unstructured":"Ngo, J.T., Marks, J., Karplus, M.: Computational complexity, protein structure prediction, and the Levinthal paradox. In: Merz Jr., K., LeGrand, S. (eds.) The Protein Folding Problem and Tertiary Structure Prediction, pp. 433\u2013506. Birkh\u00e4user, Boston (1994)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28629-5_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:27:53Z","timestamp":1620012473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28629-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228233","9783540286295"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28629-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}