{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:55:37Z","timestamp":1760597737378},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319540719"},{"type":"electronic","value":"9783319540726"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54072-6_19","type":"book-chapter","created":{"date-parts":[[2017,2,16]],"date-time":"2017-02-16T07:12:49Z","timestamp":1487229169000},"page":"307-316","source":"Crossref","is-referenced-by-count":4,"title":["Shallow Non-confluent P Systems"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio E.","family":"Porreca","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":[[2017,2,17]]},"reference":[{"key":"19_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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-Jim\u00e9nez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 146\u2013160. Springer, Heidelberg (2005). doi: 10.1007\/978-3-540-31837-8_8"},{"key":"19_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-319-14370-5_18","volume-title":"Membrane Computing","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Simulating elementary active membranes. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sos\u00edk, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 284\u2013299. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-14370-5_18"},{"issue":"1\u20132","key":"19_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.3233\/FI-2015-1201","volume":"138","author":"A Leporati","year":"2015","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Membrane division, oracles, and the counting hierarchy. Fundam. Informaticae 138(1\u20132), 97\u2013111 (2015)","journal-title":"Fundam. Informaticae"},{"key":"19_CR4","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Monodirectional P systems. In: Mac\u00ecas-Ramos, L.F., P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Valencia-Cabrera, L. (eds.) Proceedings of the 13th Brainstorming Week on Membrane Computing, pp. 207\u2013226. F\u00e9nix Editora (2015)"},{"key":"19_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-319-28475-0_17","volume-title":"Membrane Computing","author":"A Leporati","year":"2015","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Tissue P systems can be simulated efficiently with counting oracles. In: Rozenberg, G., Salomaa, A., Sempere, J.M., Zandron, C. (eds.) CMC 2015. LNCS, vol. 9504, pp. 251\u2013261. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-28475-0_17"},{"issue":"1","key":"19_CR6","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s11047-010-9244-7","volume":"10","author":"N Murphy","year":"2011","unstructured":"Murphy, N., Woods, D.: The computational power of membrane systems under tight uniformity conditions. Nat. Comput. 10(1), 613\u2013632 (2011)","journal-title":"Nat. Comput."},{"issue":"3","key":"19_CR7","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.jco.2010.03.001","volume":"26","author":"L Pan","year":"2010","unstructured":"Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Computational complexity of tissue-like P systems. J. Complex. 26(3), 296\u2013315 (2010)","journal-title":"J. Complex."},{"key":"19_CR8","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Boston (1993)"},{"issue":"1","key":"19_CR9","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: attacking NP-complete problems. J. Autom. Lang. Comb. 6(1), 75\u201390 (2001)","journal-title":"J. Autom. Lang. Comb."},{"issue":"3","key":"19_CR10","doi-asserted-by":"crossref","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, A., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Nat. Comput. 2(3), 265\u2013284 (2003)","journal-title":"Nat. Comput."},{"issue":"6","key":"19_CR11","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1016\/j.tcs.2009.07.032","volume":"411","author":"AE Porreca","year":"2010","unstructured":"Porreca, A.E., Mauri, G., Zandron, C.: Non-confluence in divisionless P systems with active membranes. Theor. Comput. Sci. 411(6), 878\u2013887 (2010)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"19_CR12","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"3","author":"G P\u0103un","year":"2008","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos N\u00fa\u00f1ez, A.: Tissue P systems with cell division. Int. J. Comput. Commun. Control 3(3), 295\u2013303 (2008)","journal-title":"Int. J. Comput. Commun. Control"},{"issue":"3","key":"19_CR13","doi-asserted-by":"crossref","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)","journal-title":"Nat. Comput."},{"issue":"1","key":"19_CR14","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.jcss.2006.10.001","volume":"73","author":"P Sos\u00edk","year":"2007","unstructured":"Sos\u00edk, P., Rodr\u00edguez-Pat\u00f3n, A.: Membrane computing and complexity theory: a characterization of PSPACE. J. Comput. Syst. Sci. 73(1), 137\u2013152 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"19_CR15","series-title":"Discrete Mathematics and Theoretical Computer Science (DISCMATH)","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional Models of Computation","author":"C Zandron","year":"2001","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) UMC\u20192K. DISCMATH, pp. 289\u2013301. Springer, Heidelberg (2001). doi: 10.1007\/978-1-4471-0313-4_21"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54072-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T13:47:41Z","timestamp":1601646461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54072-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319540719","9783319540726"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54072-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}