{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:28:04Z","timestamp":1725517684125},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540705987"},{"type":"electronic","value":"9783540706007"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70600-7_13","type":"book-chapter","created":{"date-parts":[[2008,8,29]],"date-time":"2008-08-29T15:14:34Z","timestamp":1220022874000},"page":"167-179","source":"Crossref","is-referenced-by-count":3,"title":["Two Local Search Methods for Protein Folding Simulation in the HP and the MJ Lattice Models"],"prefix":"10.1007","author":[{"given":"L.","family":"Kapsokalivas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"X.","family":"Gan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Albrecht","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Steinh\u00f6fel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Campbell, P.N., Smith, A.D., Peters, T.J.: Biochemistry Illustrated: Biochemistry and Molecular Biology in the Post-genomic Era. 5th edn., Churchill Livingstone, Edinburgh (2005)"},{"key":"13_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":"13_CR3","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1051\/jcp\/1968650044","volume":"65","author":"C. Levinthal","year":"1968","unstructured":"Levinthal, C.: Are there pathways for protein folding? J.\u00a0de Chimie Physique et de Physico-Chimie Biologique\u00a065, 44\u201345 (1968)","journal-title":"J.\u00a0de Chimie Physique et de Physico-Chimie Biologique"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"5545","DOI":"10.1073\/pnas.95.10.5545","volume":"95","author":"S. Govindarajan","year":"1998","unstructured":"Govindarajan, S., Goldstein, R.A.: On the thermodynamic hypothesis of protein folding. Proc.\u00a0Natl.\u00a0Acad.\u00a0Sci.\u00a0USA\u00a095, 5545\u20135549 (1998)","journal-title":"Proc.\u00a0Natl.\u00a0Acad.\u00a0Sci.\u00a0USA"},{"key":"13_CR5","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. Comput.\u00a016, 211\u2013231 (2004)","journal-title":"INFORMS J. Comput."},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0166-218X(96)00065-0","volume":"71","author":"M. Paterson","year":"1996","unstructured":"Paterson, M., Przytycka, T.: On the complexity of string folding. Discrete Appl. Math.\u00a071, 217\u2013230 (1996)","journal-title":"Discrete Appl. Math."},{"key":"13_CR7","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. Comput. Biol.\u00a05, 27\u201340 (1998)","journal-title":"J. Comput. Biol."},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1016\/S0968-0004(02)02211-9","volume":"27","author":"H.R. Saibil","year":"2002","unstructured":"Saibil, H.R., Ranson, N.A.: The chaperonin folding machine. Trends Biochem. Sci.\u00a027, 627\u2013632 (2002)","journal-title":"Trends Biochem. Sci."},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1016\/j.tcb.2004.09.015","volume":"14","author":"C. Spiess","year":"2004","unstructured":"Spiess, C., Meyer, A.S., Reissmann, S., Frydman, J.: Mechanism of the eukaryotic chaperonin: protein folding in the chamber of secrets. Trends Cell Biol.\u00a014, 598\u2013604 (2004)","journal-title":"Trends Cell Biol."},{"key":"13_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3544-4","volume-title":"Computability and Complexity Theory","author":"S. Homer","year":"2001","unstructured":"Homer, S., Selman, A.L.: Computability and Complexity Theory. Springer, New York (2001)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1016\/j.cor.2006.10.001","volume":"35","author":"M.S. Zahrani","year":"2008","unstructured":"Zahrani, M.S., Loomes, M.J., Malcolm, J.A., Ullah, A.Z.M.D., Steinh\u00f6fel, K., Albrecht, A.A.: Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing. Comput.\u00a0Oper.\u00a0Res.\u00a035, 2049\u20132070 (2008)","journal-title":"Comput.\u00a0Oper.\u00a0Res."},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Xiaoming, D., Runmin, Z., Rong, S., Rui, F., Shao, H.: Convergence properties of non-crossover genetic algorithm. In: Proc.\u00a0IEEE 4 th World Congress on Intelligent Control and Automation., vol.\u00a03, pp. 1822\u20131826 (2002)","DOI":"10.1109\/WCICA.2002.1021397"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.tcs.2006.04.010","volume":"358","author":"A. Rogers","year":"2006","unstructured":"Rogers, A., Pr\u00fcgel-Bennett, A., Jennings, N.R.: Phase transitions and symmetry breaking in genetic algorithms with crossover. Theor. Comput. Sci.\u00a0358, 121\u2013141 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"13_CR14","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/978-3-540-71233-6_30","volume-title":"Bioinformatics Research and Development","author":"K. Steinh\u00f6fel","year":"2007","unstructured":"Steinh\u00f6fel, K., Skaliotis, A., Albrecht, A.A.: Stochastic Protein Folding Simulation in the d-dimensional HP-Model. In: Hochreiter, S., Wagner, R. (eds.) BIRD 2007. LNCS (LNBI), vol.\u00a04414, pp. 381\u2013394. Springer, Heidelberg (2007)"},{"key":"13_CR15","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 - A perspective from simple exact models. Protein Sci.\u00a04, 561\u2013602 (1995)","journal-title":"Protein Sci."},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1021\/ma00145a039","volume":"18","author":"S. Miyazawa","year":"1985","unstructured":"Miyazawa, S., Jernigan, R.L.: Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules\u00a018, 534\u2013552 (1985)","journal-title":"Macromolecules"},{"key":"13_CR17","first-page":"188","volume-title":"Proceedings of the 7th Annual International Conference on Computational Biology","author":"N. Lesh","year":"2003","unstructured":"Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Proceedings of the 7th Annual International Conference on Computational Biology, pp. 188\u2013195. ACM Press, New York (2003)"},{"key":"13_CR18","first-page":"205","volume-title":"Proceedings of the 7th Annual International Conference on Computational Biology","author":"M. Milostan","year":"2003","unstructured":"Milostan, M., Lukasiak, P., Dill, K.A., Blazewicz, A.: A tabu search strategy for finding low energy structures of proteins in HP-model. In: Proceedings of the 7th Annual International Conference on Computational Biology, pp. 205\u2013206. ACM Press, New York (2003)"},{"key":"13_CR19","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. Intell. Med.\u00a035, 135\u2013145 (2005)","journal-title":"Artif. Intell. Med."},{"key":"13_CR20","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. Mol. Biol.\u00a0231, 75\u201381 (1993)","journal-title":"J. Mol. Biol."},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"1608","DOI":"10.1110\/ps.062180806","volume":"15","author":"P. Faisca","year":"2006","unstructured":"Faisca, P., Plaxco, K.: Cooperativity and the origins of rapid, single-exponential kinetics in protein folding. Protein Sci.\u00a015, 1608\u20131618 (2006)","journal-title":"Protein Sci."},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S1359-0278(98)00021-2","volume":"3","author":"E.I. Shakhnovich","year":"1998","unstructured":"Shakhnovich, E.I.: Protein design: a perspective from simple tractable models. Fold.\u00a0Design\u00a03, R45\u2013R58 (1998)","journal-title":"Fold.\u00a0Design"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1016\/S0022-2836(03)00324-3","volume":"328","author":"K. Fan","year":"2003","unstructured":"Fan, K., Wang, W.: What is the minimum number of letters required to fold a protein? J. Mol.\u00a0Biol.\u00a0328, 921\u2013926 (2003)","journal-title":"J. Mol.\u00a0Biol."},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1002\/prot.10239","volume":"49","author":"H. Li","year":"2002","unstructured":"Li, H., Tang, C., Wingreen, N.S.: Designability of protein structures: a lattice\u2013model study using the Miyazawa-Jernigan matrix. PROTEINS: Structure, Function, and Genetics\u00a049, 403\u2013412 (2002)","journal-title":"PROTEINS: Structure, Function, and Genetics"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1002\/prot.20714","volume":"62","author":"M.S. Shell","year":"2006","unstructured":"Shell, M.S., Debenedetti, P.G., Panagiotopoulos, A.Z.: Computational characterization of the sequence landscape in simple protein alphabets. PROTEINS: Structure, Function, and Bioinformatics\u00a062, 232\u2013243 (2006)","journal-title":"PROTEINS: Structure, Function, and Bioinformatics"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1006\/jmbi.1998.2092","volume":"283","author":"L.A. Mirny","year":"1998","unstructured":"Mirny, L.A., Shakhnovich, E.I.: Protein structure prediction by threading. why it works and why it does not. J. Mol. Biol.\u00a0283, 507\u2013526 (1998)","journal-title":"J. Mol. Biol."},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1080\/08927029708024151","volume":"19","author":"M. Khimasia","year":"1997","unstructured":"Khimasia, M., Coveney, P.: Protein structure prediction as a hard optimization problem: The genetic algorithm approach. Mol. Sim.\u00a019, 205\u2013226 (1997)","journal-title":"Mol. Sim."},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0303-2647(98)00090-2","volume":"50","author":"R. Konig","year":"1999","unstructured":"Konig, R., Dandekar, T.: Improving genetic algorithms for protein folding simulations by systematic crossover. Biosystems\u00a050, 17\u201325 (1999)","journal-title":"Biosystems"},{"key":"13_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/3-540-44869-1_41","volume-title":"Artificial Neural Nets. Problem Solving Methods","author":"C. Cotta","year":"2003","unstructured":"Cotta, C.: Protein structure prediction using evolutionary algorithms hybridized with backtracking. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWANN 2003. LNCS, vol.\u00a02687, pp. 321\u2013328. Springer, Heidelberg (2003)"},{"key":"13_CR30","first-page":"574","volume-title":"Proceedings of the 6 th International Conference on Genetic Algorithms","author":"A.L. Patton","year":"1995","unstructured":"Patton, A.L., Punch, W.F., Goodman, E.D.: A standard GA approach to native protein conformation prediction. In: Proceedings of the 6 th International Conference on Genetic Algorithms, pp. 574\u2013581. ACM Press, New York (1995)"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S.: A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding. In: IEEE Congress on Evolutionary Computation (CEC 2005), Edinburgh, pp. 259\u2013266 (2005) ISBN 0-7803-9364-3","DOI":"10.1109\/CEC.2005.1554693"},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"3374","DOI":"10.1063\/1.1387478","volume":"115","author":"F. Liang","year":"2001","unstructured":"Liang, F., Wong, W.H.: Evolutionary Monte Carlo for protein folding simulations. J. Chem. Phys.\u00a0115, 3374\u20133380 (2001)","journal-title":"J. Chem. Phys."},{"key":"13_CR33","doi-asserted-by":"publisher","first-page":"4592","DOI":"10.1063\/1.1590632","volume":"119","author":"F. Liang","year":"2003","unstructured":"Liang, F., Wong, W.H.: Protein folding simulations of the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms. J. Chem. Phys.\u00a0119, 4592\u20134596 (2003)","journal-title":"J. Chem. Phys."},{"key":"13_CR34","doi-asserted-by":"publisher","first-page":"21113","DOI":"10.1103\/PhysRevE.68.021113","volume":"68","author":"H.P. Hsu","year":"2003","unstructured":"Hsu, H.P., Mehra, V., Nadler, W., Grassberger, P.: Growth-based optimization algorithm for lattice heteropolymers. Phys. Rev. E\u00a068, 21113 (2003)","journal-title":"Phys. Rev. E"},{"key":"13_CR35","doi-asserted-by":"publisher","first-page":"3492","DOI":"10.1063\/1.1494415","volume":"117","author":"J.L. Zhang","year":"2002","unstructured":"Zhang, J.L., Liu, J.S.: A new sequential importance sampling method and its application to the two-dimensional hydrophobic-hydrophilic model. J. Chem. Phys.\u00a0117, 3492\u20133498 (2002)","journal-title":"J. Chem. Phys."},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Shmygelska, A., Hoos, H.: An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinformatics\u00a06 (2005)","DOI":"10.1186\/1471-2105-6-30"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Thachuk, C., Shmygelska, A., Hoos, H.: A replica exchange Monte Carlo algorithm for protein folding in the HP model. BMC Bioinformatics 8 (2007)","DOI":"10.1186\/1471-2105-8-342"},{"key":"13_CR38","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/j.cpc.2006.12.002","volume":"176","author":"K. Steinh\u00f6fel","year":"2007","unstructured":"Steinh\u00f6fel, K., Skaliotis, A., Albrecht, A.A.: Relating Time Complexity of Protein Folding Simulation to Approximations of Folding Time. Comp. Phys. Comm.\u00a0176, 465\u2013470 (2007)","journal-title":"Comp. Phys. Comm."},{"key":"13_CR39","doi-asserted-by":"publisher","first-page":"7195","DOI":"10.1073\/pnas.90.15.7195","volume":"90","author":"E.I. Shakhnovich","year":"1993","unstructured":"Shakhnovich, E.I., Gutin, A.M.: Engineering of stable and fast-folding sequences of model proteins. Proc. Natl. Acad. Sci. USA\u00a090, 7195\u20137199 (1993)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"13_CR40","first-page":"122","volume-title":"A guide to Monte Carlo simulations in statistical physics","author":"D.P. Landau","year":"2000","unstructured":"Landau, D.P., Binder, K.A.: A guide to Monte Carlo simulations in statistical physics, pp. 122\u2013123. Cambridge University Press, Cambridge (2000)"},{"key":"13_CR41","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1002\/pol.1951.120070506","volume":"7","author":"J. Wyman","year":"1951","unstructured":"Wyman, J., Allen, D.W.: The problem of the heme interactions in hemoglobin and the basis of the Bohr effect. J. Polym. Sci.\u00a07, 499\u2013518 (1951)","journal-title":"J. Polym. Sci."}],"container-title":["Communications in Computer and Information Science","Bioinformatics Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70600-7_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:08:34Z","timestamp":1605762514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70600-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540705987","9783540706007"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70600-7_13","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[]}}