{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:53:46Z","timestamp":1725486826801},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540730521"},{"type":"electronic","value":"9783540730538"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73053-8_18","type":"book-chapter","created":{"date-parts":[[2007,6,29]],"date-time":"2007-06-29T00:30:01Z","timestamp":1183077001000},"page":"180-192","source":"Crossref","is-referenced-by-count":2,"title":["On a P\u0103un\u2019s Conjecture in Membrane Systems"],"prefix":"10.1007","author":[{"given":"Giancarlo","family":"Mauri","sequence":"first","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","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/978-3-540-31837-8_8","volume-title":"Membrane Computing","author":"A. Alhazov","year":"2005","unstructured":"Alhazov, A., Freund, R.: On the efficiency of P systems with active membranes and two polarizations. In: Mauri, G., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol.\u00a03365, pp. 146\u2013160. Springer, Heidelberg (2005)"},{"key":"18_CR2","first-page":"29","volume-title":"Proceedings of the Fourth Brainstorming Week on Membrane Computing","author":"A. Alhazov","year":"2006","unstructured":"Alhazov, A., P\u00e9rez\u2013Jim\u00e9nez, M.J.: Uniform solution to QSAT using polarizationless active membranes. In: Guti\u00e9rrez, M.A., P\u0103un, G., Riscos, A., Romero, F.J. (eds.) Proceedings of the Fourth Brainstorming Week on Membrane Computing, vol.\u00a0I, pp. 29\u201340. F\u00e9nix, Sevilla (2006)"},{"key":"18_CR3","unstructured":"Ciobanu, G., Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: P systems with minimal parallelism. Theoretical Computer Sci., to appear"},{"key":"18_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"M.A. Guti\u00e9rrez\u2013Naranjo","year":"2006","unstructured":"Guti\u00e9rrez\u2013Naranjo, M.A., P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J.: On the power of dissolution in P systems with active membranes. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol.\u00a03850, pp. 224\u2013240. Springer, Heidelberg (2006)"},{"key":"18_CR5","series-title":"Series in Machine Perception and Artificial Intelligence","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1142\/9789812773036_0009","volume-title":"Formal models, languages and applications","author":"M.A. Guti\u00e9rrez\u2013Naranjo","year":"2006","unstructured":"Guti\u00e9rrez\u2013Naranjo, M.A., P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J., Romero\u2013Jim\u00e9nez, A.: Characterizing tractability by cell-like membrane systems. In: Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.) Formal models, languages and applications. Series in Machine Perception and Artificial Intelligence, vol.\u00a066, pp. 137\u2013154. World Scientific, Singapore (2006)"},{"issue":"9","key":"18_CR6","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s00500-004-0397-0","volume":"9","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2005","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\u00a09(9), 673\u2013678 (2005)","journal-title":"Soft Computing"},{"issue":"4","key":"18_CR7","first-page":"357","volume":"2","author":"S.N. Krishna","year":"1999","unstructured":"Krishna, S.N., Rama, R.: A variant of P systems with active membranes: Solving NP\u2013complete problems. Romanian Journal of Information Science and Technology\u00a02(4), 357\u2013367 (1999)","journal-title":"Romanian Journal of Information Science and Technology"},{"issue":"1-2","key":"18_CR8","first-page":"551","volume":"4","author":"A. Obtulowicz","year":"2001","unstructured":"Obtulowicz, A.: Deterministic P systems for solving SAT problem. Romanian Journal of Information Science and Technology\u00a04(1-2), 551\u2013558 (2001)","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"Membrane Computing","year":"2005","unstructured":"Mauri, G., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G., Salomaa, A. (eds.): WMC 2004. LNCS, vol.\u00a03365. Springer, Heidelberg (2005)"},{"key":"18_CR10","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1995","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1995)"},{"issue":"1","key":"18_CR11","first-page":"75","volume":"6","author":"G. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: Attacking NP\u2013complete problems. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"18_CR12","first-page":"94","volume-title":"Unconventional Models of Computation","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes: Attacking NP\u2013complete problems. In: Antoniou, I., Calude, C., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 94\u2013115. Springer, London (2000)"},{"key":"18_CR13","first-page":"249","volume-title":"Proceedings of the Third Brainstorming Week on Membrane Computing","author":"G. P\u0103un","year":"2005","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Guti\u00e9rrez, M.A., Riscos, A., Romero, F.J., Sburlan, D. (eds.) Proceedings of the Third Brainstorming Week on Membrane Computing, pp. 249\u2013262. F\u00e9nix, Sevilla (2005)"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/978-3-540-24635-0_26","volume-title":"Aspects of Molecular Computing","author":"M.J. P\u00e9rez-J\u00edmenez","year":"2003","unstructured":"P\u00e9rez-J\u00edmenez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: The P versus NP problem through cellular computing with membranes. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol.\u00a02950, pp. 338\u2013352. Springer, Heidelberg (2003)"},{"issue":"4","key":"18_CR15","first-page":"367","volume":"23","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving the Subset-Sum problem by active membranes. New Generation Computing\u00a023(4), 367\u2013384 (2005)","journal-title":"New Generation Computing"},{"key":"18_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-J\u00edmenez","year":"2004","unstructured":"P\u00e9rez-J\u00edmenez, M.J., Riscos-N\u00fa\u00f1ez, A.: A Linear-Time Solution to the Knapsack Problem Using P Systems with 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)"},{"key":"18_CR17","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, Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, pp. 284\u2013294 (2003)"},{"key":"18_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/978-3-540-31834-7_25","volume-title":"Machines, Computations, and Universality","author":"M.J. P\u00e9rez Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez Jim\u00e9nez, M.J., Romero Campero, F.J.: Attacking the Common Algorithmic Problem by Recognizer P Systems. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol.\u00a03354, pp. 304\u2013315. Springer, Heidelberg (2005)"},{"issue":"3","key":"18_CR19","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":"18_CR20","first-page":"289","volume-title":"Unconventional Models of Computation","author":"C. Zandron","year":"2000","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP\u2013complete problems using P systems with active membranes. In: Antoniou, I., Calude, C., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 289\u2013301. Springer, Berlin (2000)"}],"container-title":["Lecture Notes in Computer Science","Bio-inspired Modeling of Cognitive Tasks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73053-8_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:10:53Z","timestamp":1605762653000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73053-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540730521","9783540730538"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73053-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}