{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T09:35:11Z","timestamp":1648632911518},"reference-count":22,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3796,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0166-218x(02)00382-7","type":"journal-article","created":{"date-parts":[[2003,3,25]],"date-time":"2003-03-25T14:55:35Z","timestamp":1048604135000},"page":"163-177","source":"Crossref","is-referenced-by-count":9,"title":["Approximate protein folding in the HP side chain model on extended cubic lattices"],"prefix":"10.1016","volume":"127","author":[{"given":"Volker","family":"Heun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(02)00382-7_BIB1","doi-asserted-by":"crossref","unstructured":"R. Agarwala, S. Batzoglou, V. Dan\u010d\u0131\u0301k, S. Decatur, M. Farach, S. Hannenhalli, S. Muthukrishnan, S. Skiena, Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model, in: Proceedings of the Eighth Symposium on Discrete Algorithms, ACM Press, New York, 1997, pp. 390\u2013399.","DOI":"10.1145\/267521.267522"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB2","doi-asserted-by":"crossref","unstructured":"R. Agarwala, S. Batzoglou, V. Dan\u010d\u0131\u0301k, S. Decatur, M. Farach, S. Hannenhalli, S. Muthukrishnan, S. Skiena, Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model, in: Proceedings of the First Conference on Computational Molecular Biology, ACM Press, New York, 1997, pp. 1\u20132.","DOI":"10.1145\/267521.267522"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB3","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/PL00008278","article-title":"On the intractability of protein folding wit a finite alphabet of amino acids","volume":"25","author":"Atkins","year":"1999","journal-title":"Algorithmics"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB4","doi-asserted-by":"crossref","unstructured":"B. Berger, F.T. Leighton, Protein folding in the hydrophobic\u2013hydrophilic (HP) model is NP-complete, in: Proceedings of the Second Conference on Computational Molecular Biology, ACM Press, New York, 1998, pp. 30\u201339.","DOI":"10.1089\/cmb.1998.5.27"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB5","doi-asserted-by":"crossref","first-page":"6388","DOI":"10.1073\/pnas.87.16.6388","article-title":"Origins of structure in globular proteins","volume":"87","author":"Chan","year":"1990","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB6","doi-asserted-by":"crossref","unstructured":"P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, M. Yannakakis, On the complexity of protein folding, in: Proceedings of the 30th Symposium on Theory of Computing, ACM Press, New York, 1998, pp. 597\u2013603.","DOI":"10.1089\/cmb.1998.5.423"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB7","doi-asserted-by":"crossref","unstructured":"P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, M. Yannakakis, On the complexity of protein folding, in: Proceedings of the Second Conference on Computational Molecular Biology, ACM Press, New York, 1998, pp. 61\u201362.","DOI":"10.1089\/cmb.1998.5.423"},{"issue":"31","key":"10.1016\/S0166-218X(02)00382-7_BIB8","doi-asserted-by":"crossref","first-page":"7133","DOI":"10.1021\/bi00483a001","article-title":"Dominant forces in protein folding","volume":"29","author":"Dill","year":"1990","journal-title":"Biochemistry"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB9","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1002\/pro.5560040401","article-title":"Principles of protein folding","volume":"4","author":"Dill","year":"1995","journal-title":"Prot. Sci."},{"issue":"6","key":"10.1016\/S0166-218X(02)00382-7_BIB10","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/BF02460704","article-title":"Complexity of protein folding","volume":"55","author":"Fraenkel","year":"1993","journal-title":"Bull. Math. Biol."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB11","doi-asserted-by":"crossref","unstructured":"W.E. Hart, S. Istrail, Fast protein folding in the hydrophobic\u2013hydrophilic model within three-eights of optimal, in: Proceedings of the 27th Symposium on Theory of Computing, ACM Press, New York, 1995, pp. 157\u2013167.","DOI":"10.1145\/225058.225106"},{"issue":"1","key":"10.1016\/S0166-218X(02)00382-7_BIB12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1089\/cmb.1996.3.53","article-title":"Fast protein folding in the hydrophobic\u2013hydrophilic model within three-eights of optimal","volume":"3","author":"Hart","year":"1996","journal-title":"J. Comp. Biol."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB13","doi-asserted-by":"crossref","unstructured":"W.E. Hart, S. Istrail, Lattice and off-lattice side chain models of protein folding: linear time structure prediction better than 86% of optimal, in: Proceedings of the Second Conference on Computational Molecular Biology, ACM Press, New York, 1997, pp. 137\u2013146.","DOI":"10.1145\/267521.267540"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB14","unstructured":"A. Nayak, A. Sinclair, U. Zwick, Spatial codes and the hardness of string folding problems, in: Proceedings of the Ninth Symposium on Discrete Algorithms, ACM Press, New York, 1998, pp. 639\u2013648."},{"issue":"4","key":"10.1016\/S0166-218X(02)00382-7_BIB15","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1093\/protein\/5.4.313","article-title":"Computational complexity of a problem in molecular structure prediction","volume":"5","author":"Ngo","year":"1992","journal-title":"Prot. Eng."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB16","series-title":"The Protein Folding Problem and Tertiary Structure Prediction","article-title":"Computational complexity, protein structure prediction, and the Levinthal paradox","author":"Ngo","year":"1994"},{"key":"10.1016\/S0166-218X(02)00382-7_BIB17","series-title":"Proceedings of the 23rd International Colloquium on Automata, Languages, and Programming","first-page":"658","article-title":"On the complexity of string folding","volume":"Vol. 1099","author":"Paterson","year":"1996"},{"issue":"12","key":"10.1016\/S0166-218X(02)00382-7_BIB18","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1093\/protein\/8.12.1205","article-title":"Designing amino acid sequences to fold with good hydrophobic cores","volume":"8","author":"Sun","year":"1995","journal-title":"Prot. Eng."},{"issue":"6","key":"10.1016\/S0166-218X(02)00382-7_BIB19","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1007\/BF02460703","article-title":"Finding the lowest free energy conformation of a protein is an NP-hard problem","volume":"55","author":"Unger","year":"1993","journal-title":"Bull. Math. Biol."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB20_1","unstructured":"Swiss-Prot: Annotated protein sequence database, http:\/\/www.expasy.ch\/sprot\/."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB20_2","unstructured":"Release 36 (July 1998): ftp:\/\/www.expasy.ch\/databases\/swiss-prot\/sw_old_releases\/sprot36.tar.gz."},{"key":"10.1016\/S0166-218X(02)00382-7_BIB20_3","unstructured":"Release 39 (June 2000): ftp:\/\/www.expasy.ch\/databases\/swiss-prot\/sw_old_releases\/sprot39.tar.gz."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02003827?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02003827?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,30]],"date-time":"2019-03-30T02:55:05Z","timestamp":1553914505000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X02003827"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0166218X02003827"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(02)00382-7","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}