{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T08:55:41Z","timestamp":1715331341975},"reference-count":33,"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)00381-5","type":"journal-article","created":{"date-parts":[[2003,3,25]],"date-time":"2003-03-25T14:55:35Z","timestamp":1048604135000},"page":"145-161","source":"Crossref","is-referenced-by-count":20,"title":["The algorithmics of folding proteins on lattices"],"prefix":"10.1016","volume":"127","author":[{"given":"Vijay","family":"Chandru","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhi","family":"DattaSharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.S","family":"Anil Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(02)00381-5_BIB1","doi-asserted-by":"crossref","unstructured":"R. Agarwala, S. Batzogloa, V. Dancik, S.E. Decatur, S. Hannenhalli, M. Farach, S. Muthukrishnan, S. Skiena, Local rules for protein folding on a triangular lattice and generalised hydrophobicity, RECOMB (1997) 1\u20132.","DOI":"10.1145\/267521.267522"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/PL00008278","article-title":"On the intractability of protein folding with a finite alphabet of amino acids","volume":"25","author":"Atkins","year":"1999","journal-title":"Algorithmica"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB3","unstructured":"R. Backofen, The protein structure prediction problem: a constraint optimisation approach using a new lower bound, J. Constraints (2000)."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","article-title":"Protein folding in the hydrophobic\u2013hydrophilic model is NP complete","volume":"5","author":"Berger","year":"1998","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB5","doi-asserted-by":"crossref","unstructured":"L.T. Biegler, T.F. Coleman, A.R. Conn, F.N. Santosa (Eds.), Large scale optimization with applications, Part III: molecular structure and optimization, IMA Vol. Math. Appl. 94 (1997).","DOI":"10.1007\/978-1-4612-1962-0"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB6","doi-asserted-by":"crossref","unstructured":"S. Bromberg, K. Dill, Side chain entropy and packing in proteins, Protein Sci. 3 (1994) 997\u20131009.","DOI":"10.1002\/pro.5560030702"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB7","series-title":"Festschrift for Professor Manfred Padberg","article-title":"Folding proteins on lattices: an integer programming approach","author":"Chandru","year":"2002"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB8","doi-asserted-by":"crossref","unstructured":"P. Clote, Protein folding, the Levinthal paradox and rapidly mixing Markov chains, ICALP. Springer Lecture Notes in Computer Science 1644 (1999) 240\u2013249.","DOI":"10.1007\/3-540-48523-6_21"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB9","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1089\/cmb.1998.5.423","article-title":"On the complexity of protein folding","volume":"5","author":"Crescenzi","year":"1998","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB10","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"Dill","year":"1985","journal-title":"Biochemistry"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB11","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":"Protein Sci."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB12","doi-asserted-by":"crossref","unstructured":"A.S. Fraenkel, Complexity of protein folding, Bull. Math. Biol. 55 (1993) 1199\u20131210.","DOI":"10.1007\/BF02460704"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB13","series-title":"Computers and Intractability\u2014A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB14","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. Comput. Biol."},{"issue":"1","key":"10.1016\/S0166-218X(02)00381-5_BIB15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1089\/cmb.1997.4.1","article-title":"Robust Proofs of NP-hardness for protein folding","volume":"4","author":"Hart","year":"1997","journal-title":"J. Comput. Biol."},{"issue":"3","key":"10.1016\/S0166-218X(02)00381-5_BIB16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1089\/cmb.1997.4.241","article-title":"Lattice and off-lattice side chain models of protein folding","volume":"4","author":"Hart","year":"1997","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB17","doi-asserted-by":"crossref","unstructured":"V. Heun, Approximate protein folding in the HP side chain model on extended cubic lattices, Proceedings of the European Symposium on Algorithms, 1999.","DOI":"10.1007\/3-540-48481-7_19"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB18","doi-asserted-by":"crossref","first-page":"3986","DOI":"10.1021\/ma00200a030","article-title":"A lattice statistical mechanics model of the conformation and sequence spaces of proteins","volume":"22","author":"Lau","year":"1989","journal-title":"Macromolecules"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB19","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1073\/pnas.87.2.638","article-title":"Theory for protein mutability and biogenesis","volume":"87","author":"Lau","year":"1990","journal-title":"Proc. Natl Acad. Sci. USA"},{"issue":"8","key":"10.1016\/S0166-218X(02)00381-5_BIB20","volume":"245","author":"Lipman","year":"1991","journal-title":"Proc. Roy. Soc. London"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB21","unstructured":"A. Newman, A new algorithm for protein folding in the HP model, in: Proceedings of the 13th ACM\u2013SIAM, Symposium on Discrete Algorithms, 2002."},{"issue":"4","key":"10.1016\/S0166-218X(02)00381-5_BIB22","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":"Protein Eng."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB23","series-title":"Computational Complexity, Protein Structure Prediction and the Levinthal Paradox","author":"Ngo","year":"1994"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB24","unstructured":"A. Nayak, A. Sinclair, U. Zwick, Spatial codes and the hardness of string folding problems, Proceedings of the 9th ACM\u2013SIAM Symposium on Discrete Algorithms, 1998, pp. 639\u2013648."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB25","unstructured":"P.M. Pardalos, D. Shalloway, G.L. Xue, (Eds.), Global minimization of nonconvex energy functions: molecular conformation and protein folding, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1996. Vol. 23, American Mathematical Society."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB26","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0166-218X(96)00065-0","article-title":"On the complexity of string folding","volume":"71","author":"Paterson","year":"1996","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB27","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1038\/369248a0","article-title":"How does a protein fold?","volume":"369","author":"\u0160ali","year":"1994","journal-title":"Nature"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB28","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1006\/jmbi.1994.1110","article-title":"Kinetics of protein folding","volume":"235","author":"\u0160ali","year":"1994","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB29","series-title":"Algorithms for Random Generation and Counting: A Markov Chain Approach","author":"Sinclair","year":"1993"},{"key":"10.1016\/S0166-218X(02)00381-5_BIB30","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1007\/BF02460703","article-title":"Finding the lowest free energy conformation of a protein is a NP-hard problem: proof and implications","volume":"55","author":"Unger","year":"1993","journal-title":"Bull. Math. Biol."},{"issue":"1","key":"10.1016\/S0166-218X(02)00381-5_BIB31","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1006\/jmbi.1993.1258","article-title":"Genetic algorithms for protein folding simulations","volume":"231","author":"Unger","year":"1993","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB32","unstructured":"R. Unger, J. Moult, A genetic algorithm for three dimensional protein folding simulations, Proceedings of the 5th International Conference on Genetic Algorithms, 1993, pp. 581\u2013588."},{"key":"10.1016\/S0166-218X(02)00381-5_BIB33","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1002\/pro.5560050209","article-title":"Folding proteins with a simple energy function and extensive conformational searching","volume":"5","author":"Yue","year":"1996","journal-title":"Protein Sci."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02003815?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02003815?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T06:57:11Z","timestamp":1583996231000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X02003815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0166218X02003815"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(02)00381-5","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}