{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T08:55:55Z","timestamp":1783414555285,"version":"3.54.6"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T00:00:00Z","timestamp":1468886400000},"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":["Nat Comput"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s11047-016-9565-2","type":"journal-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T06:15:19Z","timestamp":1468908919000},"page":"551-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Monodirectional P systems"],"prefix":"10.1007","volume":"15","author":[{"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio E.","family":"Porreca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,19]]},"reference":[{"key":"9565_CR1","unstructured":"Alhazov A, Mart\u00edn-Vide C, Pan L (2003) Solving a PSPACE-complete problem by recognizing P\u00a0systems with restricted active membranes. Fundam Inf 58(2):67\u201377. \n                        http:\/\/iospress.metapress.com\/content\/99n72anvn6bkl4mm\/"},{"issue":"7","key":"9565_CR2","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/00207160601065413","volume":"83","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-Nu\u00f1ez A, Romero-Campero FJ (2006) Computational efficiency of dissolution rules in membrane systems. Int J Comput Math 83(7):593\u2013611. doi:\n                        10.1080\/00207160601065413","journal-title":"Int J Comput Math"},{"key":"9565_CR3","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/0022-0000(88)90039-6","volume":"36","author":"MW Krentel","year":"1988","unstructured":"Krentel MW (1988) The complexity of optimization problems. J Comput Syst Sci 36:490\u2013509. doi:\n                        10.1016\/0022-0000(88)90039-6","journal-title":"J Comput Syst Sci"},{"key":"9565_CR4","doi-asserted-by":"publisher","unstructured":"Leporati A, Manzoni L, Mauri G, Porreca AE, Zandron C (2014) Simulating elementary active membranes, with an application to the P\u00a0conjecture. In: Gheorghe M, Rozenberg G, Sos\u00edk P, Zandron C (eds) Membrane computing, 15th international conference, CMC 2014, Lecture Notes in Computer Science, vol 8961. Springer, pp 284\u2013299. doi:\n                        10.1007\/978-3-319-14370-5_18","DOI":"10.1007\/978-3-319-14370-5_18"},{"issue":"1\u20132","key":"9565_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.3233\/FI-2015-1201","volume":"138","author":"A Leporati","year":"2015","unstructured":"Leporati A, Manzoni L, Mauri G, Porreca AE, Zandron C (2015) Membrane division, oracles, and the counting hierarchy. Fund Inf 138(1\u20132):97\u2013111. doi:\n                        10.3233\/FI-2015-1201","journal-title":"Fund Inf"},{"key":"9565_CR6","doi-asserted-by":"publisher","unstructured":"Murphy N, Woods D (2007) Active membrane systems without charges and using only symmetric elementary division characterise\u00a0P. In: Eleftherakis G, Kefalas P, P\u0103un Gh, Rozenberg G, Salomaa A (eds) Membrane computing, 8th international workshop, WMC 2007, lecture notes in computer science, vol 4860, pp 367\u2013384. doi:\n                        10.1007\/978-3-540-77312-2_23","DOI":"10.1007\/978-3-540-77312-2_23"},{"issue":"1","key":"9565_CR7","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s11047-010-9244-7","volume":"10","author":"N Murphy","year":"2011","unstructured":"Murphy N, Woods D (2011) The computational power of membrane systems under tight uniformity conditions. Nat Comput 10(1):613\u2013632. doi:\n                        10.1007\/s11047-010-9244-7","journal-title":"Nat Comput"},{"key":"9565_CR8","volume-title":"Computational complexity","author":"CH Papadimitriou","year":"1993","unstructured":"Papadimitriou CH (1993) Computational complexity. Addison-Wesley, Boston"},{"issue":"1","key":"9565_CR9","first-page":"75","volume":"6","author":"Gh P\u0103un","year":"2001","unstructured":"P\u0103un Gh (2001) P systems with active membranes: attacking NP-complete problems. J Autom Lang Comb 6(1):75\u201390","journal-title":"J Autom Lang Comb"},{"key":"9565_CR10","unstructured":"P\u0103un Gh (2005) Further twenty six open problems in membrane computing. In: Gut\u00ederrez-Naranjo MA, Riscos-Nu\u00f1ez A, Romero-Campero FJ, Sburlan D (eds) Proceedings of the third brainstorming week on membrane computing, F\u00e9nix (ed), pp 249\u2013262. \n                        http:\/\/www.gcn.us.es\/3BWMC\/Volumen.htm"},{"key":"9565_CR11","doi-asserted-by":"publisher","unstructured":"Zandron C, Ferretti C, Mauri G (2001) Solving NP-complete problems using P\u00a0systems with active membranes. In: Antoniou I, Calude CS, Dinneen MJ (eds) Unconventional models of computation, UMC\u20192K, proceedings of the second international conference. Springer, pp 289\u2013301. doi:\n                        10.1007\/978-1-4471-0313-4_21","DOI":"10.1007\/978-1-4471-0313-4_21"},{"key":"9565_CR12","unstructured":"Zandron C, Leporati A, Ferretti C, Mauri G, P\u00e9rez-Jim\u00e9nez MJ (2008) On the computational efficiency of polarizationless recognizer P\u00a0systems with strong division and dissolution. Fund Inf 87:79\u201391. \n                        http:\/\/iospress.metapress.com\/content\/95t4416hp5w165m2\/"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-016-9565-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-016-9565-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-016-9565-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,11,8]],"date-time":"2016-11-08T06:58:24Z","timestamp":1478588304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-016-9565-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,19]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["9565"],"URL":"https:\/\/doi.org\/10.1007\/s11047-016-9565-2","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,19]]}}}