{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:45:21Z","timestamp":1725536721335},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037443"},{"type":"electronic","value":"9783642037450"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-03745-0_28","type":"book-chapter","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T04:57:31Z","timestamp":1251781051000},"page":"262-276","source":"Crossref","is-referenced-by-count":7,"title":["Membrane Dissolution and Division in P"],"prefix":"10.1007","author":[{"given":"Damien","family":"Woods","sequence":"first","affiliation":[]},{"given":"Niall","family":"Murphy","sequence":"additional","affiliation":[]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[]},{"given":"Agust\u00edn","family":"Riscos-N\u00fa\u00f1ez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"7","key":"28_CR1","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/00207160601065413","volume":"83","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Campero, F.J.: Computational efficiency of dissolution rules in membrane systems. International Journal of Computer Mathematics\u00a083(7), 593\u2013611 (2006)","journal-title":"International Journal of Computer Mathematics"},{"issue":"3","key":"28_CR2","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"M.J. 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. Natural Computing\u00a02(3), 265\u2013285 (2003)","journal-title":"Natural Computing"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-540-73053-8_18","volume-title":"Bio-inspired Modeling of Cognitive Tasks","author":"G. Mauri","year":"2007","unstructured":"Mauri, G., P\u00e9rez-Jim\u00e9nez, M.J., Zandron, C.: On a P\u0103un\u2019s Conjecture in Membrane Systems. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2007. LNCS, vol.\u00a04527, pp. 180\u2013192. Springer, Heidelberg (2007)"},{"key":"28_CR4","unstructured":"Murphy, N., Woods, D.: The computational complexity of uniformity and semi-uniformity in membrane systems (in preparation)"},{"key":"28_CR5","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.\u00a04860, pp. 367\u2013384. Springer, Heidelberg (2007)"},{"key":"28_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/978-3-540-85194-3_14","volume-title":"Unconventional Computation","author":"N. Murphy","year":"2008","unstructured":"Murphy, N., Woods, D.: A characterisation of NL using membrane systems without charges and dissolution. In: Calude, C.S., Costa, J.F., Freund, R., Oswald, M., Rozenberg, G. (eds.) UC 2008. LNCS, vol.\u00a05204, pp. 164\u2013176. Springer, Heidelberg (2008)"},{"key":"28_CR7","volume-title":"Computational complexity","author":"C.H. Papadimitriou","year":"1995","unstructured":"Papadimitriou, C.H.: Computational complexity. Addison-Wesley, Reading (1995)"},{"key":"28_CR8","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla, Spain, January 2005, pp. 249\u2013262 (2005)"},{"issue":"1","key":"28_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. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"28_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. Springer, Berlin (2002)"},{"issue":"3","key":"28_CR11","doi-asserted-by":"publisher","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? Natural Computing\u00a02(3), 287\u2013298 (2003)","journal-title":"Natural Computing"},{"issue":"1","key":"28_CR12","doi-asserted-by":"publisher","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. Journal of Computer and System Sciences\u00a073(1), 137\u2013152 (2007)","journal-title":"Journal of Computer and System Sciences"},{"key":"28_CR13","first-page":"289","volume-title":"UMC 2000: Proceedings of the Second International Conference on Unconventional models of Computation","author":"C. Zandron","year":"2000","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C., Dinneen, M. (eds.) UMC 2000: Proceedings of the Second International Conference on Unconventional models of Computation, London, UK, pp. 289\u2013301. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03745-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T16:24:29Z","timestamp":1552148669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03745-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037443","9783642037450"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03745-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}