{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T19:03:54Z","timestamp":1757703834080},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490241"},{"type":"electronic","value":"9783540684237"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925903_4","type":"book-chapter","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T16:03:04Z","timestamp":1166025784000},"page":"47-57","source":"Crossref","is-referenced-by-count":15,"title":["All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size"],"prefix":"10.1007","author":[{"given":"Florin","family":"Manea","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Mart\u00edn-Vide","sequence":"additional","affiliation":[]},{"given":"Victor","family":"Mitrana","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"211","volume":"15","author":"E. Csuhaj-Varj\u00fa","year":"1996","unstructured":"Csuhaj-Varj\u00fa, E., Kari, L., P\u0103un, G.: Test tube distributed systems based on splicing. Computers and AI\u00a015, 211\u2013232 (1996)","journal-title":"Computers and AI"},{"key":"4_CR2","first-page":"31","volume-title":"Artificial Intelligence and Information-Control Systems of Robots 1994","author":"L. Errico","year":"1994","unstructured":"Errico, L., Jesshope, C.: Towards a new architecture for symbolic processing. In: Artificial Intelligence and Information-Control Systems of Robots 1994, pp. 31\u201340. World Scientific Publishing, Singapore (1994)"},{"key":"4_CR3","first-page":"109","volume-title":"Proc. AAAI National Conf. on AI","author":"S.E. Fahlman","year":"1983","unstructured":"Fahlman, S.E., Hinton, G.E., Seijnowski, T.J.: Massively parallel architectures for AI: NETL, THISTLE and Boltzmann machines. In: Proc. AAAI National Conf. on AI, pp. 109\u2013113. William Kaufman, Los Altos (1983)"},{"key":"4_CR4","volume-title":"Computers and Intractability. A Guide to the Theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability. A Guide to the Theory of NP-completeness. Freeman, New York (1979)"},{"key":"4_CR5","volume-title":"The Connection Machine","author":"W.D. Hillis","year":"1985","unstructured":"Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)"},{"key":"4_CR6","unstructured":"Manea, F., Mart\u00edn-Vide, C., Mitrana, V.: Accepting networks of splicing processors: complexity results. Theoretical Computer Science (to appear)"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"78","DOI":"10.4018\/978-1-59140-333-3.ch004","volume-title":"Molecular Computational Models: Unconventional Approaches","author":"C. Mart\u00edn-Vide","year":"2005","unstructured":"Mart\u00edn-Vide, C., Mitrana, V.: Networks of evolutionary processors: results and perspectives. In: Molecular Computational Models: Unconventional Approaches, pp. 78\u2013114. Idea Group Publishing, Hershey (2005)"},{"key":"4_CR8","volume-title":"DNA Computing. New Computing Paradigms","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)"},{"key":"4_CR9","first-page":"323","volume-title":"Unconventional Models of Computation","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G.: Distributed architectures in DNA computing based on splicing: Limiting the size of components. In: Unconventional Models of Computation, pp. 323\u2013335. Springer, Berlin (1998)"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D., et al.: Gene order comparisons for phylogenetic inference:Evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA\u00a089, 6575\u20136579 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925903_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:46:27Z","timestamp":1619509587000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925903_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490241","9783540684237"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11925903_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}