{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T17:20:37Z","timestamp":1760548837425,"version":"3.37.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["New Gener Comput"],"published-print":{"date-parts":[[2001,12]]},"DOI":"10.1007\/bf03037571","type":"journal-article","created":{"date-parts":[[2009,4,24]],"date-time":"2009-04-24T03:22:53Z","timestamp":1240543373000},"page":"301-312","source":"Crossref","is-referenced-by-count":7,"title":["Biomolecular realizations of a parallel architecture for solving combinatorial problems"],"prefix":"10.1007","volume":"19","author":[{"given":"Tom","family":"Head","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF03037571_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L., \u201cMolecular Computation of Solutions of Combinatorial Problems,\u201dScience, 266, pp. 1021\u20131024, 1994.","journal-title":"Science"},{"issue":"2","key":"BF03037571_CR2","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1038\/scientificamerican0898-54","volume":"297","author":"L. Adleman","year":"1998","unstructured":"Adleman, L., \u201cComputing with DNA,\u201dScientific American, 297, 2, pp. 54\u201361, August, 1998.","journal-title":"Scientific American"},{"key":"BF03037571_CR3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/00207168908803715","volume":"27","author":"K. L. Denninghoff","year":"1989","unstructured":"Denninghoff, K. L. and Gatterdam, R., \u201cOn the Undecidability of Splicing Systems,\u201dInter. J. Computer Math., 27, pp. 133\u2013145, 1989.","journal-title":"Inter. J. Computer Math."},{"key":"BF03037571_CR4","volume-title":"Content Addressable Parallel Processors","author":"C. C. Foster","year":"1976","unstructured":"Foster, C. C.,Content Addressable Parallel Processors, Van Nostrand Reinhold, New York, (1976)."},{"key":"BF03037571_CR5","volume-title":"Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R. and Johnson, D. S.,Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, 1979."},{"key":"BF03037571_CR6","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF03037433","volume":"17","author":"M. Hagiya","year":"1999","unstructured":"Hagiya, M., \u201cPerspectives on Molecular Computing,\u201dNew Generation Computing, 17, pp. 131\u2013151, 1999.","journal-title":"New Generation Computing"},{"key":"BF03037571_CR7","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"Head, T., \u201cFormal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviors,\u201dBulletin of Mathematical Biology, 49, pp. 737\u2013759, 1987.","journal-title":"Bulletin of Mathematical Biology"},{"key":"BF03037571_CR8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/978-3-642-58117-5_23","volume-title":"Lindenmayer Systems: Impacts on Theoretical Computer Science, Computing Graphics and Developmental Biology","author":"T. Head","year":"1992","unstructured":"Head, T., \u201cSplicing Systems and DNA,\u201d inLindenmayer Systems: Impacts on Theoretical Computer Science, Computing Graphics and Developmental Biology, (G. Rozenberg and A. Salomaa eds.), Springer Verlag, New York, pp. 371\u2013383 (1992)."},{"key":"BF03037571_CR9","first-page":"325","volume-title":"Pattern Formation in Biology, Vision and Dynamics","author":"T. Head","year":"1999","unstructured":"Head, T., \u201cCircular Suggestions for DNA Computing,\u201d inPattern Formation in Biology, Vision and Dynamics, (A. Carbone, M. Gromov and P. Pruzinkiewicz (eds.), World Scientific, Singapore and London, pp. 325\u2013335, 1999."},{"key":"BF03037571_CR10","doi-asserted-by":"crossref","unstructured":"Head, T., Paun, Gh. and Pixton, D., \u201cLanguage Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination,\u201d inHandbook of Formal Languages, (G. Rozenberg and A. Salomaa Eds.), Springer Verlag, 1997.","DOI":"10.1007\/978-3-662-07675-0_7"},{"key":"BF03037571_CR11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0303-2647(00)00091-5","volume":"57","author":"T. Head","year":"2000","unstructured":"Head, T., Rozenberg, G., Bladergroen, R., Breek, K., Lommerese, P. H. M. and Spaink, H., \u201cComputing with DNA by Operating on Plasmids,\u201dBio Systems 57, pp. 87\u201393, 2000.","journal-title":"Bio Systems"},{"key":"BF03037571_CR12","first-page":"1006","volume-title":"Proc. Congress on Evolutionary Computation 1999","author":"T. Head","year":"1999","unstructured":"Head, T., Yamamura, M. and Gal, S., \u201cAqueous Computing: Writing on Molecules,\u201d inProc. Congress on Evolutionary Computation 1999, IEEE Service Center, Piscataway, NJ, pp. 1006\u20131010, 1999."},{"key":"BF03037571_CR13","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF03024425","volume":"19","author":"L. Kari","year":"1977","unstructured":"Kari, L., \u201cDNA Computing: Arrival of Biological Mathematics,\u201cThe Mathematical Intelligencer, 19, pp. 9\u201322, 1977.","journal-title":"The Mathematical Intelligencer"},{"key":"BF03037571_CR14","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1126\/science.280.5366.1046","volume":"280","author":"M. U. Kopp","year":"1998","unstructured":"Kopp, M. U., deMello, A. J. and Manz, A., \u201cChemical Amplification: Continuous-flow PCR on a Chip,\u201dScience, 280, pp. 1046\u20131047, 1998.","journal-title":"Science"},{"volume-title":"Molecular Biology and Biotechnology \u2014 A Comprehensive Desk Reference","year":"1995","key":"BF03037571_CR15","unstructured":"Meyers, R. A., Ed.,Molecular Biology and Biotechnology \u2014 A Comprehensive Desk Reference, VCH Publishers Inc., New York, 1995."},{"key":"BF03037571_CR16","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1126\/science.278.5337.446","volume":"278","author":"Q. Ouyang","year":"1997","unstructured":"Ouyang, Q., Kaplan, P. D., Liu, S. and Libchaber, A., \u201cDNA Solution of the Maximal Clique Problem,Science, 278, pp. 446\u2013449, 1997.","journal-title":"Science"},{"key":"BF03037571_CR17","doi-asserted-by":"crossref","unstructured":"Paun, Gh., Rozenberg, G. and Salomaa, A.,DNA Computing. New Computing Paradigms, Springer Verlag, 1998.","DOI":"10.1007\/978-3-662-03563-4"},{"key":"BF03037571_CR18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/INBS.1995.404263","volume-title":"Proc. of First International IEEE Symposium on Intelligence in Neural and Biological Systems","author":"D. Pixton","year":"1995","unstructured":"Pixton, D., \u201cLinear and Circular Splicing Systems,\u201d inProc. of First International IEEE Symposium on Intelligence in Neural and Biological Systems, IEEE Press, Los Alamitos, CA pp. 181\u2013188, 1995."},{"key":"BF03037571_CR19","doi-asserted-by":"crossref","unstructured":"Rothemund, P. W. K. \u201cA DNA and Restriction Enzyme Implementation of Turing Machines,\u201d inDIMACS Series in Discrete Math. & Theor, Computer Sci., 27, Amer. Math. Soc., 1996.","DOI":"10.1090\/dimacs\/027\/06"},{"key":"BF03037571_CR20","first-page":"260","volume-title":"LNCS, No. 654","author":"R. Siromoney","year":"1992","unstructured":"Siromoney, R., Subramanian, K. G. and Dare, V. R., \u201cCircular DNA and Splicing Systems,\u201d inLNCS, No. 654, (A. Nakamura, A. Saoudi, P. S. P. Wang and K. Inoue, eds.), Springer Verlag, New York, pp. 260\u2013273, 1992."},{"key":"BF03037571_CR21","unstructured":"Yamamura, M., Head, T. and Gal, S., \u201cAqueous Computing \u2014 Mathematical Principles of Molecular Memory and its Biomolecular Implementation,\u201d Genetic Algorithms 4 (Kitano, H., ed.), pp. 49\u201373, 2000 (in Japanese)."},{"key":"BF03037571_CR22","doi-asserted-by":"crossref","unstructured":"Yokomori, T., Kobayashi, S. ans Ferretti, C., \u201cOn the Power of Circular Splicing Systems and DNA Computability,\u201dIEEE International Conference on Evolutionary Computing, pp. 219\u2013224, 1997.","DOI":"10.1109\/ICEC.1997.592299"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037571.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF03037571\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T04:41:05Z","timestamp":1739076065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF03037571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["BF03037571"],"URL":"https:\/\/doi.org\/10.1007\/bf03037571","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"type":"print","value":"0288-3635"},{"type":"electronic","value":"1882-7055"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}