{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T18:12:43Z","timestamp":1725991963168},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030002640"},{"type":"electronic","value":"9783030002657"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00265-7_19","type":"book-chapter","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T13:14:01Z","timestamp":1536930841000},"page":"237-255","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing"],"prefix":"10.1007","author":[{"given":"\u00c1lvaro","family":"Romero-Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Orellana-Mart\u00edn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,15]]},"reference":[{"key":"19_CR1","first-page":"95","volume":"80","author":"L Fortnow","year":"2003","unstructured":"Fortnow, L., Homer, S.: A short history of computational complexity. Bull. Eur. Assoc. Theor. Comput. Sci. (EATCS) 80, 95\u2013133 (2003)","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. (EATCS)"},{"issue":"1","key":"19_CR2","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gheorghe P\u0103un","year":"2000","unstructured":"P\u0103un, Gh.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108\u2013143 (2000)","journal-title":"Journal of Computer and System Sciences"},{"key":"19_CR3","series-title":"Natural Computing Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing","author":"Gheorghe P\u0103un","year":"2002","unstructured":"P\u0103un, Gh.: Membrane Computing. An Introduction. Natural Computing Series. Springer, Heidelberg (2002). \nhttps:\/\/doi.org\/10.1007\/978-3-642-56196-2"},{"key":"19_CR4","unstructured":"P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2009)"},{"key":"19_CR5","unstructured":"P\u0103un, Gh.: P systems with active membranes: attacking NP-complete problems. J. Autom. Lang. Comb. 6(1), 75\u201390 (2001)"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Nat. Comput. 2(3), 265\u2013285 (2003)","journal-title":"Nat. Comput."},{"key":"19_CR7","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, \u00c1., Woods, D.: Complexity: membrane division, membrane creation. In: P\u0103un et al. [4], chap. 12, pp. 302\u2013336"},{"key":"19_CR8","volume-title":"Computers and Intractability. A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)"},{"issue":"1\u20132","key":"19_CR9","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.tcs.2006.10.013","volume":"371","author":"M\u00c1 Guti\u00e9rrez-Naranjo","year":"2007","unstructured":"Guti\u00e9rrez-Naranjo, M.\u00c1., P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: A uniform solution to SAT using membrane creation. Theor. Comput. Sci. 371(1\u20132), 54\u201361 (2007). \nhttps:\/\/doi.org\/10.1016\/j.tcs.2006.10.013","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"19_CR10","doi-asserted-by":"publisher","first-page":"630","DOI":"10.3217\/jucs-010-05-0630","volume":"10","author":"L Pan","year":"2004","unstructured":"Pan, L., Ishdorj, T.O.: P systems with active membranes and separation rules. J. Univers. Comput. Sci. 10(5), 630\u2013649 (2004). \nhttps:\/\/doi.org\/10.3217\/jucs-010-05-0630","journal-title":"J. Univers. Comput. Sci."},{"issue":"4","key":"19_CR11","first-page":"423","volume":"11","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. J. Autom. Lang. Comb. 11(4), 423\u2013434 (2006)","journal-title":"J. Autom. Lang. Comb."},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.tcs.2017.04.015","volume":"701","author":"L Valencia-Cabrera","year":"2017","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del Amor, M.\u00c1., Riscos-N\u00fa\u00f1ez, A., P\u00e9rez-Jim\u00e9nez, M.J.: Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation. Theor. Comput. Sci. 701, 226\u2013234 (2017). \nhttps:\/\/doi.org\/10.1016\/j.tcs.2017.04.015","journal-title":"Theor. Comput. Sci."},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.tcs.2017.12.012","volume":"736","author":"L Valencia-Cabrera","year":"2018","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del Amor, M.\u00c1., Riscos-N\u00fa\u00f1ez, A., P\u00e9rez-Jim\u00e9nez, M.J.: From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency. Theor. Comput. Sci. 736, 15\u201324 (2018). \nhttps:\/\/doi.org\/10.1016\/j.tcs.2017.12.012","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"19_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.4018\/jncr.2011070104","volume":"2","author":"AE Porreca","year":"2011","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Elementary active membranes have the power of counting. Int. J. Nat. Comput. Res. 2(3), 35\u201348 (2011). \nhttps:\/\/doi.org\/10.4018\/jncr.2011070104","journal-title":"Int. J. Nat. Comput. Res."},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.tcs.2017.03.045","volume":"701","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: The counting power of P systems with antimatter. Theor. Comput. Sci. 701, 161\u2013173 (2017). \nhttps:\/\/doi.org\/10.1016\/j.tcs.2017.03.045","journal-title":"Theor. Comput. Sci."},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-540-74593-8_11","volume-title":"Machines, Computations, and Universality","author":"A Alhazov","year":"2007","unstructured":"Alhazov, A., P\u00e9rez-Jim\u00e9nez, M.J.: Uniform solution of, QSAT using polarizationless active membranes. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol. 4664, pp. 122\u2013133. Springer, Heidelberg (2007). \nhttps:\/\/doi.org\/10.1007\/978-3-540-74593-8_11"},{"issue":"3","key":"19_CR17","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P.: The computational power of cell division in P systems: beating down parallel computers? Nat. Comput. 2(3), 287\u2013298 (2003). \nhttps:\/\/doi.org\/10.1023\/A:1025401325428","journal-title":"Nat. Comput."},{"issue":"2","key":"19_CR18","first-page":"67","volume":"58","author":"A Alhazov","year":"2003","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L.: Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundam. Inform. 58(2), 67\u201377 (2003)","journal-title":"Fundam. Inform."}],"container-title":["Lecture Notes in Computer Science","Enjoying Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00265-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T13:26:05Z","timestamp":1536931565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00265-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030002640","9783030002657"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00265-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}