{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:33Z","timestamp":1725549933246},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291008"},{"type":"electronic","value":"9783540320227"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11560319_11","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:55:16Z","timestamp":1127818516000},"page":"105-116","source":"Crossref","is-referenced-by-count":7,"title":["P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P"],"prefix":"10.1007","author":[{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","sequence":"first","affiliation":[]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[]},{"given":"Agust\u00edn","family":"Riscos-N\u00fa\u00f1ez","sequence":"additional","affiliation":[]},{"given":"Francisco J.","family":"Romero-Campero","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Alhazov, A., Freund, R., P\u0103un, G.: P systems with active membranes and two polarizations. In: P\u0103un, G., Riscos, A., Romero, A., Sancho, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, pp. 20\u201335 (2004)","key":"11_CR1"},{"key":"11_CR2","series-title":"A Guide to the Theory of NP-Completeness","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A fast P system for finding a balanced 2-partition. Soft Computing (in press)","key":"11_CR3","DOI":"10.1007\/s00500-004-0397-0"},{"unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Solving SAT with membrane creation. In: Barry Cooper, S., Lowe, B., Torenvliet, L. (eds.) CiE 2005: New Computational Paradigms, Amsterdan, Report ILLC X-2005-01, University of Amsterdam, pp. 82\u201391 (2005)","key":"11_CR4"},{"doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: A linear solution for QSAT with Membrane Creation (2005) (submitted)","key":"11_CR5","DOI":"10.1007\/11603047_17"},{"issue":"3","key":"11_CR6","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A. P\u0103un","year":"2002","unstructured":"P\u0103un, A., P\u0103un, G.: The power of communication: P systems with symport\/antiport. New Generation Computing\u00a020(3), 295\u2013305 (2002)","journal-title":"New Generation Computing"},{"doi-asserted-by":"crossref","unstructured":"P\u0103un, G.: Computing with membranes: Attacking NP\u2013complete problems. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 94\u2013115 (2000)","key":"11_CR7","DOI":"10.1007\/978-1-4471-0313-4_7"},{"issue":"1","key":"11_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G.. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a061(1), 108\u2013143 (2000)","journal-title":"Journal of Computer and System Sciences"},{"issue":"46","key":"11_CR9","first-page":"72","volume":"18","author":"G.. P\u0103un","year":"2003","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Recent computing models inspired from biology: DNA and membrane computing. Theoria\u00a018(46), 72\u201384 (2003)","journal-title":"Theoria"},{"unstructured":"P\u0103un, G.: Further open problems in membrane computing. In: P\u0103un, G., Riscos, A., Romero, A., Sancho, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, University of Seville, pp. 354\u2013365 (2004)","key":"11_CR10"},{"key":"11_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-540-31837-8_5","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez\u2013Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J.: An approach to computational complexity in Membrane Computing. In: Mauri, G., P\u0103un, G., Jes\u00fas P\u00e9rez-J\u00edmenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol.\u00a03365, pp. 85\u2013109. Springer, Heidelberg (2005)"},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez\u2013Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A.: A linear time solution to the Knapsack problem using active membranes. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol.\u00a02933, pp. 250\u2013268. Springer, Heidelberg (2004)"},{"unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving the Subset-Sum problem by active membranes. New Generation Computing (in press)","key":"11_CR13"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A linear solution for the Knapsack problem using active membranes. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol.\u00a02933, pp. 250\u2013268. Springer, Heidelberg (2004)"},{"unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Solving the BIN PACKING problem by recognizer P systems with active membranes. In: P\u0103un, G., Riscos, A., Romero, A., Sancho, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, University of Seville, pp. 414\u2013430 (2004)","key":"11_CR15"},{"unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: 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, pp. 284\u2013294 (2003)","key":"11_CR16"},{"issue":"3","key":"11_CR17","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P. Sosik","year":"2003","unstructured":"Sosik, P.: The computational power of cell division. Natural Computing\u00a02(3), 287\u2013298 (2003)","journal-title":"Natural Computing"},{"key":"11_CR18","series-title":"Natural Computing Series","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04199-4","volume-title":"Evolutionary Algorithms. The role of mutation and recombination","author":"W.M. Spears","year":"2000","unstructured":"Spears, W.M.: Evolutionary Algorithms. The role of mutation and recombination. Natural Computing Series. Springer, Heidelberg (2000)"},{"unstructured":"ISI web page, http:\/\/esi-topics.com\/erf\/october2003.html","key":"11_CR19"},{"unstructured":"P systems web page, http:\/\/psystems.disco.unimib.it\/","key":"11_CR20"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11560319_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:50:05Z","timestamp":1605624605000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11560319_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291008","9783540320227"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11560319_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}