{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:15Z","timestamp":1759638555267},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319733586"},{"type":"electronic","value":"9783319733593"}],"license":[{"start":{"date-parts":[[2017,12,31]],"date-time":"2017-12-31T00:00:00Z","timestamp":1514678400000},"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-319-73359-3_13","type":"book-chapter","created":{"date-parts":[[2017,12,30]],"date-time":"2017-12-30T11:05:29Z","timestamp":1514631929000},"page":"196-213","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Solving a Special Case of the P Conjecture Using Dependency Graphs with Dissolution"],"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,12,31]]},"reference":[{"key":"13_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). \nhttps:\/\/doi.org\/10.1007\/978-3-540-31837-8_8"},{"key":"13_CR2","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"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/978-3-540-31837-8_16","volume-title":"Membrane Computing","author":"A Cord\u00f3n-Franco","year":"2005","unstructured":"Cord\u00f3n-Franco, A., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Exploring computation trees associated with P systems. In: Mauri, G., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 278\u2013286. Springer, Heidelberg (2005). \nhttps:\/\/doi.org\/10.1007\/978-3-540-31837-8_16"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-319-54072-6_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2017","unstructured":"Gazdag, Z., Kolonits, G.: Remarks on the computational power of some restricted variants of P systems with active membranes. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2016. LNCS, vol. 10105, pp. 209\u2013232. Springer, Cham (2017). \nhttps:\/\/doi.org\/10.1007\/978-3-319-54072-6_14"},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/11560319_11","volume-title":"Unconventional Computation","author":"MA Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Campero, F.J.: P systems with active membranes, without polarizations and without dissolution: a characterization of P. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G. (eds.) UC 2005. LNCS, vol. 3699, pp. 105\u2013116. Springer, Heidelberg (2005). \nhttps:\/\/doi.org\/10.1007\/11560319_11"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"MA 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. 3850, pp. 224\u2013240. Springer, Heidelberg (2006). \nhttps:\/\/doi.org\/10.1007\/11603047_16"},{"key":"13_CR7","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, Cham (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-319-14370-5_18"},{"issue":"4","key":"13_CR8","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/s11047-016-9565-2","volume":"15","author":"A Leporati","year":"2016","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Monodirectional P systems. Nat. Comput. 15(4), 551\u2013564 (2016). \nhttps:\/\/doi.org\/10.1007\/s11047-016-9565-2","journal-title":"Nat. Comput."},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-540-77312-2_23","volume-title":"Membrane Computing","author":"N Murphy","year":"2007","unstructured":"Murphy, N., Woods, D.: Active membrane systems without charges and using only symmetric elementary division characterise P. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 367\u2013384. Springer, Heidelberg (2007). \nhttps:\/\/doi.org\/10.1007\/978-3-540-77312-2_23"},{"issue":"1","key":"13_CR10","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."},{"key":"13_CR11","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Gut\u00ederrez-Naranjo, M.A., Riscos-Nu\u00f1ez, A., Romero-Campero, F.J., Sburlan, D. (eds.) Proceedings of the Third Brainstorming Week on Membrane Computing, pp. 249\u2013262. F\u00e9nix Editora (2005)"},{"issue":"3","key":"13_CR12","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":"1","key":"13_CR13","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":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/978-3-642-03745-0_28","volume-title":"Unconventional Computation","author":"D Woods","year":"2009","unstructured":"Woods, D., Murphy, N., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Membrane dissolution and division in P. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 262\u2013276. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-3-642-03745-0_28"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-73359-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,30]],"date-time":"2017-12-30T11:08:30Z","timestamp":1514632110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-73359-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,31]]},"ISBN":["9783319733586","9783319733593"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-73359-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017,12,31]]}}}