{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:31:58Z","timestamp":1759937518686},"reference-count":38,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"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":3766,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1016\/s0925-7721(02)00134-7","type":"journal-article","created":{"date-parts":[[2003,2,28]],"date-time":"2003-02-28T09:00:13Z","timestamp":1046422813000},"page":"139-159","source":"Crossref","is-referenced-by-count":11,"title":["Long proteins with unique optimal foldings in the H-P model"],"prefix":"10.1016","volume":"25","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Bremner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik D.","family":"Demaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henk","family":"Meijer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vera","family":"Sacrist\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Soss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0925-7721(02)00134-7_BIB001","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1089\/cmb.1997.4.275","article-title":"Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model","volume":"4","author":"Agarwala","year":"1997","journal-title":"J. Comput. Biology"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB002","series-title":"Proceedings of the 17th European Workshop on Computational Geometry","article-title":"Long proteins with unique optimal foldings in the H-P model","author":"Aichholzer","year":"2001"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB003","unstructured":"G. Aloupis, E.D. Demaine, P. Morin, M. Soss, On the area of minimum energy foldings of H-P chains, Manuscript, 2001"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB004","series-title":"Les Prix Nobel en 1972","first-page":"103","article-title":"Studies on the principles that govern the folding of protein chains","author":"Anfinsen","year":"1972"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB005","series-title":"Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming","first-page":"72","article-title":"Constraint techniques for solving the protein structure prediction problem","volume":"1520","author":"Backofen","year":"1998"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB006","series-title":"Proceedings of the 3rd Pacific Symposium on Biocomputing","first-page":"387","article-title":"Using constraint programming for lattice protein folding","author":"Backofen","year":"1998"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB007","series-title":"Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, Montreal","first-page":"277","article-title":"An upper bound for number of contacts in the HP-model on the face-centered-cubic lattice (FCC)","volume":"1848","author":"Backofen","year":"2000"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB008","series-title":"Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, Jerusalem","first-page":"257","article-title":"Optimally compact finite sphere packings \u2013 hydrophobic cores in the FCC","volume":"2089","author":"Backofen","year":"2001"},{"issue":"1","key":"10.1016\/S0925-7721(02)00134-7_BIB009","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","article-title":"Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete","volume":"5","author":"Berger","year":"1998","journal-title":"J. Comput. Biology"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB010","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The protein data bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"10.1016\/S0925-7721(02)00134-7_BIB011","series-title":"Proceedings of the 1st Annual International Conference on Computational Molecular Biology","first-page":"47","article-title":"Chain growth algorithms for HP-type lattice proteins","author":"Bornberg-Bauer","year":"1997"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB012","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\/S0925-7721(02)00134-7_BIB013","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1146\/annurev.bb.20.060191.002311","article-title":"Polymer principles in protein structure and stability","volume":"20","author":"Chan","year":"1991","journal-title":"Annual Reviews of Biophysics and Biophysical Chemistry"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB014","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1063\/1.881371","article-title":"The protein folding problem","author":"Chan","year":"1993","journal-title":"Physics Today"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB015","series-title":"Computational Molecular Biology: An Introduction, Chapter 6","author":"Clote","year":"2000"},{"issue":"3","key":"10.1016\/S0925-7721(02)00134-7_BIB016","doi-asserted-by":"crossref","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."},{"issue":"31","key":"10.1016\/S0925-7721(02)00134-7_BIB017","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\/S0925-7721(02)00134-7_BIB018","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1002\/pro.5560040401","article-title":"Principles of protein folding \u2013 A perspective from simple exact models","volume":"4","author":"Dill","year":"1995","journal-title":"Protein Sci."},{"issue":"5","key":"10.1016\/S0925-7721(02)00134-7_BIB019","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1073\/pnas.90.5.1942","article-title":"Cooperativity in protein-folding kinetics","volume":"90","author":"Dill","year":"1993","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB020","series-title":"Optimization in Computational Chemistry and Molecular Biology","volume":"40","year":"2000"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB021","series-title":"Proceedings of the 27th Annual ACM Symposium on the Theory of Computing, Las Vegas, NV","first-page":"157","article-title":"Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal","author":"Hart","year":"1995"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB022","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1511\/1998.25.3306","article-title":"Prototeins","volume":"86","author":"Hayes","year":"1998","journal-title":"American Scientist"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB023","doi-asserted-by":"crossref","first-page":"3523","DOI":"10.1088\/0305-4470\/25\/12\/014","article-title":"On the number of trees in Zd","volume":"25","author":"Janse Van Rensburg","year":"1992","journal-title":"J. Phys. A"},{"issue":"3\u20134","key":"10.1016\/S0925-7721(02)00134-7_BIB024","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1023\/A:1004855020556","article-title":"Enumerations of lattice animals and trees","volume":"102","author":"Jensen","year":"2001","journal-title":"J. Statist. Phys."},{"key":"10.1016\/S0925-7721(02)00134-7_BIB025","series-title":"Proceedings of the 3rd International Conference on Computational Molecular Biology, Lyon France","first-page":"226","article-title":"Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes","author":"Kleinberg","year":"1999"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB026","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\/S0925-7721(02)00134-7_BIB027","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. Nat. Acad. Sci. USA"},{"issue":"1312","key":"10.1016\/S0925-7721(02)00134-7_BIB028","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1098\/rspb.1991.0081","article-title":"Modelling neutral and selective evolution of protein folding","volume":"245","author":"Lipman","year":"1991","journal-title":"Proc. Royal Soc. London, Ser. B"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB029","series-title":"The Self-Avoiding Walk","author":"Madras","year":"1996"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB030","series-title":"The Protein Folding Problem and Tertiary Structure Prediction","year":"1994"},{"issue":"3","key":"10.1016\/S0925-7721(02)00134-7_BIB031","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1137\/S0036144594278060","article-title":"Molecular modeling of proteins and mathematical prediction of protein structure","volume":"39","author":"Neumaier","year":"1997","journal-title":"SIAM Rev."},{"key":"10.1016\/S0925-7721(02)00134-7_BIB032","series-title":"Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco","first-page":"876","article-title":"A new algorithm for protein folding in the HP model","author":"Newman","year":"2002"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB033","series-title":"Proceedings of the 5th International Conference on Computational Molecular Biology","first-page":"287","article-title":"Using motion planning to study protein folding pathways","author":"Song","year":"2001"},{"issue":"6","key":"10.1016\/S0925-7721(02)00134-7_BIB034","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. Biology"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB035","series-title":"Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, CA","first-page":"581","article-title":"A genetic algorithm for 3D protein folding simulations","author":"Unger","year":"1993"},{"issue":"1","key":"10.1016\/S0925-7721(02)00134-7_BIB036","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. Molecular Biology"},{"key":"10.1016\/S0925-7721(02)00134-7_BIB037","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\/S0925-7721(02)00134-7_BIB038","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1006\/jmbi.1994.1110","article-title":"Kinetics of protein folding: A lattice model study of the requirements for folding to the native state","volume":"235","author":"\u0160ali","year":"1994","journal-title":"J. Molecular Biology"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001347?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001347?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T07:52:47Z","timestamp":1553673167000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772102001347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":38,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S0925772102001347"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(02)00134-7","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}