{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T11:03:33Z","timestamp":1773659013238,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540395836","type":"print"},{"value":"9783540395843","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11851561_24","type":"book-chapter","created":{"date-parts":[[2006,9,22]],"date-time":"2006-09-22T08:49:41Z","timestamp":1158914981000},"page":"252-261","source":"Crossref","is-referenced-by-count":4,"title":["Landscape Analysis for Protein-Folding Simulation in the H-P Model"],"prefix":"10.1007","author":[{"given":"Kathleen","family":"Steinh\u00f6fel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros","family":"Skaliotis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas A.","family":"Albrecht","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Albrecht, A.A.: A stopping criterion for logarithmic simulated annealing. Computing (in press, 2006)","DOI":"10.1007\/s00607-006-0167-1"},{"key":"24_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, 223\u2013230 (1973)","journal-title":"Science"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","volume":"5","author":"B. Berger","year":"1998","unstructured":"Berger, B., Leighton, T.: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J.\u00a0Comput.\u00a0Biol.\u00a05, 27\u201340 (1998)","journal-title":"J.\u00a0Comput.\u00a0Biol."},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.artmed.2005.02.001","volume":"35","author":"J. Blazewicz","year":"2005","unstructured":"Blazewicz, J., Lukasiak, P., Milostan, M.: Application of tabu search strategy for finding low energy structure of protein. Artif.\u00a0Intell.\u00a0Med.\u00a035, 135\u2013145 (2005)","journal-title":"Artif.\u00a0Intell.\u00a0Med."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1214\/aop\/1176989682","volume":"20","author":"O. Catoni","year":"1992","unstructured":"Catoni, O.: Rough large deviation estimates for simulated annealing: applications to exponential schedules. Ann.\u00a0Probab.\u00a020, 1109\u20131146 (1992)","journal-title":"Ann.\u00a0Probab."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. \u010cerny","year":"1985","unstructured":"\u010cerny, V.: A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. J.\u00a0Optim.\u00a0Theory Appl.\u00a045, 41\u201351 (1985)","journal-title":"J.\u00a0Optim.\u00a0Theory Appl."},{"key":"24_CR7","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.M., Yee, D.P., Thomas, P.D., Chan, H.S.: Principles of protein folding \u2013 A perspective from simple exact models. Protein Sci.\u00a04, 561\u2013602 (1995)","journal-title":"Protein Sci."},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1147\/rd.453.0475","volume":"45","author":"M.P. Eastwood","year":"2001","unstructured":"Eastwood, M.P., Hardin, C., Luthey-Schulten, Z., Wolynes, P.G.: Evaluating protein structure-prediction schemes using energy landscape theory. IBM J.\u00a0Res. Dev.\u00a045, 475\u2013497 (2001)","journal-title":"IBM J.\u00a0Res. Dev."},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S1359-0278(97)00016-3","volume":"2","author":"A.V. Finkelstein","year":"1997","unstructured":"Finkelstein, A.V., Badretdinov, A.Y.: Rate of protein folding near the point of thermodynamic equilibrium between the coil and the most stable chain fold. Folding & Design\u00a02, 115\u2013121 (1997)","journal-title":"Folding & Design"},{"key":"24_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1007\/978-3-540-27836-8_54","volume-title":"Automata, Languages and Programming","author":"B. Fu","year":"2004","unstructured":"Fu, B., Wang, W.: A \n                  \n                    \n                  \n                  $2^{O(n^{1-1\/d}\\cdot \\log{n})}$\n                 time algorithm for d-dimensional protein folding in the HP-model. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 630\u2013644. Springer, Heidelberg (2004)"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/ijoc.1040.0073","volume":"16","author":"H.J. Greenberg","year":"2004","unstructured":"Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS J.\u00a0Comput.\u00a016, 211\u2013231 (2004)","journal-title":"INFORMS J.\u00a0Comput."},{"key":"24_CR12","first-page":"311","volume":"13","author":"B. Hajek","year":"1988","unstructured":"Hajek, B.: Cooling schedules for optimal annealing. Mathem.\u00a0Oper.\u00a0Res.\u00a013, 311\u2013329 (1988)","journal-title":"Mathem.\u00a0Oper.\u00a0Res."},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0166-218X(02)00382-7","volume":"127","author":"V. Heun","year":"2003","unstructured":"Heun, V.: Approximate protein folding in the HP side chain model on extended cubic lattices. Discrete Appl.\u00a0Math.\u00a0127, 163\u2013177 (2003)","journal-title":"Discrete Appl.\u00a0Math."},{"key":"24_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Proc.\u00a0RECOMB 2003, pp. 188\u2013195 (2003)","DOI":"10.1145\/640075.640099"},{"key":"24_CR16","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. J.\u00a0Comput.\u00a0Biol.\u00a06, 13\u201336 (1999)","journal-title":"J.\u00a0Comput.\u00a0Biol."},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1137\/S0036144594278060","volume":"39","author":"A. Neumaier","year":"1997","unstructured":"Neumaier, A.: Molecular modeling of proteins and mathematical prediction of protein structure. SIAM Rev.\u00a039, 407\u2013460 (1997)","journal-title":"SIAM Rev."},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Ngo, J.M., 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)","DOI":"10.1007\/978-1-4684-6831-1_14"},{"key":"24_CR19","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1008228509535","volume":"11","author":"P.M. Pardalos","year":"1997","unstructured":"Pardalos, P.M., Liu, X., Xue, G.: Protein conformation of a lattice model using tabu search. J.\u00a0Global Optim.\u00a011, 55\u201368 (1997)","journal-title":"J.\u00a0Global Optim."},{"key":"24_CR20","first-page":"2184","volume-title":"The Encyclopedia of Computational Chemistry","author":"J.E. Straub","year":"1998","unstructured":"Straub, J.E.: Protein folding and optimization algorithms. In: The Encyclopedia of Computational Chemistry, vol.\u00a03, pp. 2184\u20132191. Wiley & Sons, Chichester (1998)"},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1006\/jmbi.1993.1258","volume":"231","author":"R. Unger","year":"1993","unstructured":"Unger, R., Moult, J.: Genetic algorithms for protein folding simulations. J.\u00a0Mol. Biol.\u00a0231, 75\u201381 (1993)","journal-title":"J.\u00a0Mol. Biol."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11851561_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:05:53Z","timestamp":1558271153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11851561_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540395836","9783540395843"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11851561_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}