{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:25Z","timestamp":1725664225951},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540612582"},{"type":"electronic","value":"9783540683902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61258-0_21","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:20:53Z","timestamp":1330291253000},"page":"288-303","source":"Crossref","is-referenced-by-count":5,"title":["Invariant patterns in crystal lattices: Implications for protein folding algorithms (extended abstract)"],"prefix":"10.1007","author":[{"given":"William E.","family":"Hart","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sorin","family":"Istrail","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"21_CR1","unstructured":"N. W. Ashcroft and N. D. Mermin. Solid State Physics. Holt, Rinehart and Winston, 1976."},{"key":"21_CR2","doi-asserted-by":"crossref","first-page":"3287","DOI":"10.1021\/bi00465a020","volume":"29","author":"D. G. Covell","year":"1990","unstructured":"D. G. Covell and R. L. Jernigan. Biochemistry, 29:3287, 1990.","journal-title":"Biochemistry"},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"K. A. Dill","year":"1985","unstructured":"K. A. Dill. Biochemistry, 24:1501, 1985.","journal-title":"Biochemistry"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1002\/pro.5560040401","volume":"4","author":"K. A. Dill","year":"1995","unstructured":"K. A. Dill, S. Bromberg, K. Yue, K. M. Fiebig, D. P. Yee, P. D. Thomas, and H. S. Chan. Principles of protein folding: A perspective from simple exact models. Prot. Sci., 4:561\u2013602, 1995.","journal-title":"Prot. Sci."},{"issue":"6","key":"21_CR5","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/BF02460704","volume":"55","author":"A. S. Fraenkel","year":"1993","unstructured":"A. S. Fraenkel. Complexity of protein folding. Bull. Math. Bio., 55(6):1199\u20131210, 1993.","journal-title":"Bull. Math. Bio."},{"key":"21_CR6","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability \u2014 A guide to the theory of NP-completeness. W.H. Freeman and Co., 1979."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"8174","DOI":"10.1063\/1.464522","volume":"98","author":"A. M. Gutin","year":"1993","unstructured":"A. M. Gutin and E. I. Shakhnovich. Ground state of random copolymers and the discrete random energy model. J. Chem. Phys., 98:8174\u20138177, 1993.","journal-title":"J. Chem. Phys."},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"W. Hart and S. Istrail. Fast protein folding in the hydrophobic-hydrophilic model within three-eighths of optimal. To appear in Journal of Computational Biology, Spring 1996. Extended abstract in Proc. of 27th Annual ACM Symposium on Theory of Computation, May 1995.","DOI":"10.1089\/cmb.1996.3.53"},{"key":"21_CR9","unstructured":"M. Karplus and E. Shakhnovich. Protein folding: Theoretical studies of thermodynamics and dynamics, chapter 4, pages 127\u2013195. W. H. Freeman and Company, 1993."},{"issue":"4","key":"21_CR10","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1093\/protein\/5.4.313","volume":"5","author":"J. T. Ngo","year":"1992","unstructured":"J. T. Ngo and J. Marks. Computational complexity of a problem in molecular structure prediction. Protein Engineering, 5(4):313\u2013321, 1992.","journal-title":"Protein Engineering"},{"key":"21_CR11","unstructured":"M. Paterson, March 1995. Personal communication."},{"key":"21_CR12","doi-asserted-by":"crossref","first-page":"7195","DOI":"10.1073\/pnas.90.15.7195","volume":"90","author":"E. I. Shakhnovich","year":"1993","unstructured":"E. I. Shakhnovich and A. M. Gutin. Engineering of stable and fast-folding sequences of model proteins. Proc. Natl. Acad. Sci., 90:7195\u20137199, 1993.","journal-title":"Proc. Natl. Acad. Sci."},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1016\/0022-2836(90)90238-H","volume":"212","author":"A. Sikorski","year":"1990","unstructured":"A. Sikorski and J. Skolnick. Dynamice Monte Carlo simulations of globular protein folding\/unfolding pathways. II. \u03b1-helical motifs. J. Molecular Biology, 212:819\u2013836, July 1990.","journal-title":"J. Molecular Biology"},{"key":"21_CR14","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1126\/science.250.4984.1121","volume":"250","author":"J. Skolnick","year":"1990","unstructured":"J. Skolnick and A. Kolinski. Simulations of the folding of a globular protien. Science, 250:1121\u20131125, 1990.","journal-title":"Science"},{"issue":"6","key":"21_CR15","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1007\/BF02460703","volume":"55","author":"R. Unger","year":"1993","unstructured":"R. Unger and J. Moult. Finding the lowest free energy conformation of a protein is a NP-hard problem: Proof and implications. Bull. Math. Bio., 55(6):1183\u20131198, 1993.","journal-title":"Bull. Math. Bio."},{"key":"21_CR16","unstructured":"A. F. Wells. Three-dimensional nets and polyhedra. American Crystallographic Association, 1979."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61258-0_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:07Z","timestamp":1619573407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61258-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612582","9783540683902"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-61258-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}