{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T03:26:15Z","timestamp":1676690775532},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,10,17]],"date-time":"2008-10-17T00:00:00Z","timestamp":1224201600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s11047-008-9100-1","type":"journal-article","created":{"date-parts":[[2008,10,16]],"date-time":"2008-10-16T03:23:51Z","timestamp":1224127431000},"page":"703-717","source":"Crossref","is-referenced-by-count":10,"title":["Complexity aspects of polarizationless membrane systems"],"prefix":"10.1007","volume":"8","author":[{"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Ferretti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,17]]},"reference":[{"key":"9100_CR1","doi-asserted-by":"crossref","unstructured":"Alhazov A, Freund R (2005) On efficiency of P systems with active membranes and two polarizations. In: Mauri G, P\u0103un Gh, P\u00e9rez-Jim\u00e9nez MJ, Rozenberg G, Salomaa A (eds) Membrane computing, 5th international workshop, WMC 2004. Revised selected and invited papers, LNCS 3365, Springer-Verlag, pp 81\u201394","DOI":"10.1007\/978-3-540-31837-8_8"},{"key":"9100_CR2","first-page":"29","volume-title":"Proceedings of the fourth brainstorming week on membrane computing, volume I","author":"A Alhazov","year":"2000","unstructured":"Alhazov A, P\u00e9rez-Jim\u00e9nez MJ (2006) Uniform solution to qsat using polarizationless active membranes. In: Guti\u00e9rrez MA, P\u0103un Gh, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ (eds) Proceedings of the Fourth Brainstorming Week on Membrane Computing, Volume I. F\u00e9nix Editora, Sevilla, pp 29\u201340"},{"issue":"1","key":"9100_CR3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.tcs.2007.03.044","volume":"378","author":"G Ciobanu","year":"1997","unstructured":"Ciobanu G, Pan L, P\u0103un Gh, P\u00e9rez-Jim\u00e9nez MJ (2007) P systems with minimal parallelism. Theoretical Computer Science 378(1):117\u2013130","journal-title":"Theor Comput Sci"},{"key":"9100_CR4","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory on NP-completeness. W.H. Freeman and Company"},{"issue":"9","key":"9100_CR7","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/s00500-004-0397-0","volume":"9","author":"MA Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A (2005) A fast P system for finding a balanced 2-partition. Soft Computing 9(9):673\u2013678","journal-title":"Soft Comput"},{"key":"9100_CR5","first-page":"224","volume-title":"Membrane computing, 6th International Workshop, WMC 2005, revised selected and invited papers, LNCS 3850","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ (2006a) On the power of dissolution in P systems with active membranes. In: Freund R, P\u0103un Gh, Rozenberg G, Salomaa A (eds) Membrane computing, 6th International Workshop, WMC 2005, revised selected and invited papers, LNCS 3850, Springer-Verlag, pp 224\u2013240."},{"key":"9100_CR6","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1142\/9789812773036_0009","volume-title":"Formal models, languages and applications","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ, Romero-Jim\u00e9nez A (2006b) Characterizing tractability by cell-like membrane systems. In: Subramanian KG, Rangarajan K, Mukund M (eds) Formal models, languages and applications. World scientific, Series in machine perception and artificial intelligence, 66:137\u2013154"},{"issue":"4","key":"9100_CR8","first-page":"357","volume":"2","author":"SN Krishna","year":"1999","unstructured":"Krishna SN, Rama R (1999) A variant of P systems with active membranes: Solving NP-complete problems. Romanian Journal of Information Science and Technology 2(4):357\u2013367","journal-title":"Romanian J Inf Sci Technol"},{"key":"9100_CR9","first-page":"180","volume-title":"Second international work-conference on the interplay between natural and artificial computation, IWINAC 2007, LNCS 4527","author":"G Mauri","year":"2007","unstructured":"Mauri G, P\u00e9rez-Jim\u00e9nez MJ, Zandron C (2007) On a P\u0103un\u2019s conjecture in membrane systems. In: Mira J, \u00c1lvarez JR (eds) Second international work-conference on the interplay between natural and artificial computation, IWINAC 2007, LNCS 4527, Springer-Verlag, pp 180-192"},{"issue":"1\u20132","key":"9100_CR10","first-page":"551","volume":"4","author":"A Obtulowicz","year":"2001","unstructured":"Obtulowicz A (2001) Deterministic P systems for solving sat problem. Romanian Journal of Information Science and Technology 4(1\u20132):551\u2013558","journal-title":"Romanian J Inf Sci Technol"},{"key":"9100_CR11","unstructured":"P\u0103un Gh (2000a) Computing with membranes. J Comput Syst Sci 1(61):108\u2013143. See also Turku centre for computer science \u2013 TUCS report no. 208, 1998. Available at http:\/\/www.tucs.fi\/ Publications\/techreports\/TR208.php"},{"key":"9100_CR12","doi-asserted-by":"crossref","unstructured":"P\u0103un Gh (2000b) Computing with membranes: attacking NP-complete problems. In: Antoniou I, Calude C, Dinneen MJ (eds) Unconventional models of computation. Springer-Verlag, pp 94\u2013115","DOI":"10.1007\/978-1-4471-0313-4_7"},{"issue":"1","key":"9100_CR14","first-page":"75","volume":"6","author":"Gh P\u0103un","year":"2001","unstructured":"P\u0103un Gh (2001) P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics 6(1):75\u201390","journal-title":"Journal of Autom Lang Comb"},{"key":"9100_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing. An introduction","author":"Gh P\u0103un","year":"2002","unstructured":"P\u0103un Gh (2002) Membrane Computing. An Introduction. Springer\u2013Verlag, NewYork"},{"key":"9100_CR15","first-page":"249","volume-title":"Proceedings of the third brainstorming week on membrane computing","author":"Gh P\u0103un","year":"2005","unstructured":"P\u0103un Gh (2005) Further twenty six open problems in membrane computing. In: Guti\u00e9rrez-Naranjo MA, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ, Sburlan D (eds) Proceedings of the Third Brainstorming Week on Membrane Computing. F\u00e9nix Editora, Sevilla, pp 249\u2013262"},{"key":"9100_CR18","first-page":"250","volume-title":"Membrane computing, international workshop, WMC 2003. Revised papers, LNCS 2933","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A (2004) A linear-time solution to the Knapsack problem using P systems with active membranes. In: Mart\u00edn-Vide C, P\u0103un Gh, Rozenberg G, Salomaa A (eds) Membrane Computing, International Workshop, WMC 2003. Revised Papers, LNCS 2933, Springer\u2013Verlag, pp 250\u2013268"},{"issue":"4","key":"9100_CR17","first-page":"367","volume":"23","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez (2005) Solving the Subset Sum problem by active membranes. New Generation Computing 23(4):367\u2013384","journal-title":"New Gener Comput"},{"key":"9100_CR20","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/978-3-540-31834-7_25","volume-title":"Machines, Computations and Universality, LNCS 3354","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Campero FJ (2005) Attacking the Common Algorithmic Problem by recognizer P systems. In: Margenstern M (eds) Machines, Computations and Universality, LNCS 3354, Springer\u2013Verlag, pp 304\u2013315"},{"key":"9100_CR19","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F (2003) A polynomial complexity class in P systems using membrane division. In: Csuhaj-Varj\u00fa E, Kintala C, Wotschke D, Vaszil G (eds) Proceedings of the 5th workshop on descriptional complexity of formal systems, DCFS 2003, computer and automation research institute of the Hungarian Academy of Sciences, Budapest, pp 284\u2013294"},{"key":"9100_CR16","first-page":"338","volume-title":"Aspects of molecular computing, LNCS 2950","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F (2004) The P versus NP problem through cellular computing with membranes. In: Jonoska N, Paun Gh, Rozenberg Gr (eds) Aspects of Molecular Computing, LNCS 2950, Springer-Verlag, pp 338\u2013352"},{"issue":"3","key":"9100_CR21","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sosik","year":"2003","unstructured":"Sosik P (2003) The computational power of cell division. Natural Computing 2(3):287\u2013298","journal-title":"Natural Computing"},{"key":"9100_CR24","unstructured":"The P systems (2000) Web page: http:\/\/ppage.psystems.eu\/"},{"key":"9100_CR22","first-page":"289","volume-title":"Unconventional models of computation","author":"C Zandron","year":"2000","unstructured":"Zandron C, Ferretti C, Mauri G (2000) Solving NP-complete problems using P systems with active membranes. In: Antoniou I, Calude C, Dinneen MJ (eds) Unconventional Models of Computation. Springer\u2013Verlag, pp 289\u2013301"},{"key":"9100_CR23","unstructured":"Zandron C, Leporati A, Mauri G, Ferretti C, P\u00e9rez-Jim\u00e9nez J On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution. Fundamenta Informaticae (to appear)"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9100-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9100-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9100-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:46:03Z","timestamp":1559346363000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9100-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,17]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9100"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9100-1","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,17]]}}}