{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:13:32Z","timestamp":1725484412114},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540437758"},{"type":"electronic","value":"9783540480174"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-48017-x_18","type":"book-chapter","created":{"date-parts":[[2007,5,19]],"date-time":"2007-05-19T17:09:09Z","timestamp":1179594549000},"page":"191-202","source":"Crossref","is-referenced-by-count":2,"title":["Aqueous Solutions of Algorithmic Problems: Emphasizing Knights on a 3 \u00d7 3"],"prefix":"10.1007","author":[{"given":"Tom","family":"Head","sequence":"first","affiliation":[]},{"given":"Xia","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Matthew J.","family":"Nichols","sequence":"additional","affiliation":[]},{"given":"Masayuki","family":"Yamamura","sequence":"additional","affiliation":[]},{"given":"Susannah","family":"Gal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,8,23]]},"reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"L. Adleman, Molecular computation of solutions of combinatorial problems, Science, 266(1994)1021\u20131024.","journal-title":"Science"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1146\/annurev.bi.44.070175.002251","volume":"44","author":"G.L. Centoni","year":"1975","unstructured":"G.L. Centoni, Biological methylation: selected aspects, Annual Review of Biochemistry 44 (1975), 435\u2013451.","journal-title":"Annual Review of Biochemistry"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1073\/pnas.97.4.1385","volume":"97","author":"D. Faulhammer","year":"2000","unstructured":"D. Faulhammer, A.R. Cukras, R.J. Lipton & L.F. Landweber, Proc. Nat. Acad. Sci. 97 (2000), 1385\u20131389.","journal-title":"Proc. Nat. Acad. Sci."},{"key":"18_CR4","volume-title":"Computers and Intractability \u2014 A Guide to the Theory of\u2019 NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey & D.S. Johnson, Computers and Intractability \u2014 A Guide to the Theory of\u2019 NP-Completeness, W.H. Freeman, San Francisco, CA, (1979)."},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"T. Head, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors, Bull. Math. Bio. 49 (1987), 737\u2013759.","journal-title":"Bull. Math. Bio."},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1142\/9789812817723_0016","volume-title":"Pattern Formation in Biology, Vision and Dynamics","author":"T. Head","year":"2000","unstructured":"T. Head, Circular suggestions for DNA computing, in: A. Carbone, M. Gromov & P. Pruzinkiewicz, Eds., Pattern Formation in Biology, Vision and Dynamics, World Scientific, Singapore and London, (2000), 325\u2013335."},{"key":"18_CR7","volume-title":"Unconventional Models of Computation, UMC\u20192K","author":"T. Head","year":"2001","unstructured":"T. Head, Splicing systems, aqueous computing, and beyond, in: I. Antoniou, C.S. Calude & M.J. Dinneen, Eds., Unconventional Models of Computation, UMC\u20192K, Springer-Verlag, London, (2001)."},{"unstructured":"T. Head, Writing by methylation proposed for aqueous computing, Chapter 31 in: C. Martin-Vide & V. Mitrana, Eds., Where Mathematics, Computer Science, Linguistics and Biology Meet, (2001), 353\u2013360.","key":"18_CR8"},{"unstructured":"T. Head, Biomolecular realizations of a parallel architecture for solving combinatorial problems, (to appear).","key":"18_CR9"},{"unstructured":"T. Head, Finding bijections with DNA, (to appear).","key":"18_CR10"},{"key":"18_CR11","first-page":"295","volume-title":"Handbook of Formal Languages","author":"T. Head","year":"1996","unstructured":"T. Head, Gh. Paun & D. Pixton, Language theory and molecular genetics: generative mechanisms suggested by DNA recombination, a chapter in: G. Rozenberg & A. Salomaa, Eds., Handbook of Formal Languages, vol. 2, Springer, New York, 1996, pp. 295\u2013360."},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0303-2647(00)00091-5","volume":"57","author":"T. Head","year":"2000","unstructured":"T. Head, G. Rozenberg, R.S. Bladergroen, C.K.D. Breek, P.H.M. Lommerse & H. Spaink, Computing with DNA by operating on plasmids, BioSystems 57 (2000), 87\u201393.","journal-title":"BioSystems"},{"key":"18_CR13","first-page":"1006","volume-title":"Proceedings of the Congress on Evolutionary Computing","author":"T. Head","year":"1999","unstructured":"T. Head, M. Yamamura & S. Gal, Aqueous computing: writing on molecules, in: Proceedings of the Congress on Evolutionary Computing, IEEE Service Center, Piscataway, NJ, (1999), 1006\u20131010."},{"doi-asserted-by":"crossref","unstructured":"Q. Ouyang, P.D. Kaplan, S. Liu & A. Libchaber, DNA solution of the maximal clique problem, Science (1997), 446\u2013449.","key":"18_CR14","DOI":"10.1126\/science.278.5337.446"},{"key":"18_CR15","volume-title":"DNA Computing \u2014 New Computing Paradigms","author":"Gh. Paun","year":"1998","unstructured":"Gh. Paun, G. Rozenberg & A. Salomaa, DNA Computing \u2014 New Computing Paradigms, Springer Verlag, Berlin (1998)."},{"key":"18_CR16","volume-title":"DIM ACS Series in Discrete Math. & Theor. Comp. Sci.","author":"P.W.K. Rothemund","year":"1996","unstructured":"P.W.K. Rothemund, A DNA and restriction enzyme implementation of Turing machines, in: DIM ACS Series in Discrete Math. & Theor. Comp. Sci., vol. 27, Amer. Math. Soc., Providence, RI, (1996)."},{"unstructured":"M. Yamamura, T. Head & S. Gal, Aqueous computing-mathematical principles of molecular memory and its biomolecular implementation, Chap. 2 in: Hiroaki Kitano, Ed., Genetic Algorithms 4 (2000), 49\u201373. (In Japanese).","key":"18_CR17"},{"doi-asserted-by":"crossref","unstructured":"M. Yamamura, Y. Hiroto, T. Matoba, Another realization of aqueous computing with peptide nucleic acid, (This Proceedings, 2001).","key":"18_CR18","DOI":"10.1007\/3-540-48017-X_20"},{"key":"18_CR19","first-page":"9","volume-title":"DIM ACS Series in Discrete Math. & Theor. Comp. Sci.","author":"H. Yoshida","year":"2000","unstructured":"H. Yoshida & A. Suyama, Solution to 3SAT by breadth first search, in: DIM ACS Series in Discrete Math. & Theor. Comp. Sci., vol. 54, Amer. Math. Soc., Providence, RI, (2000), 9\u201322."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48017-X_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T01:41:52Z","timestamp":1556415712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48017-X_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437758","9783540480174"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-48017-x_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}