{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:35Z","timestamp":1759638755544},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Logic Computation"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1093\/logcom\/exs077","type":"journal-article","created":{"date-parts":[[2013,1,5]],"date-time":"2013-01-05T01:38:05Z","timestamp":1357349885000},"page":"1047-1071","source":"Crossref","is-referenced-by-count":6,"title":["Recent complexity-theoretic results on P systems with active membranes"],"prefix":"10.1093","volume":"25","author":[{"given":"Giancarlo","family":"Mauri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Leporati","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":"286","published-online":{"date-parts":[[2013,1,3]]},"reference":[{"key":"2015072400400427000_25.4.1047.1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.09.014"},{"key":"2015072400400427000_25.4.1047.2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01694011"},{"key":"2015072400400427000_25.4.1047.3","unstructured":"Chung F. R. K. Graham R. L. Coppersmith D. On trees containing all small trees. In: Chartrand G. , editor. The Theory and Applications of Graphs. John Wiley & Sons; 1981. p. 265-272."},{"key":"2015072400400427000_25.4.1047.4","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-010-9244-7"},{"key":"2015072400400427000_25.4.1047.5","unstructured":"Papadimitriou C. H. Computational Complexity. Addison-Wesley; 1993."},{"key":"2015072400400427000_25.4.1047.6","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"2015072400400427000_25.4.1047.7","unstructured":"Păun G. P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics 2001;6:75-90."},{"key":"2015072400400427000_25.4.1047.8","unstructured":"Păun G. Rozenberg G. Salomaa A. , editors. The Oxford Handbook of Membrane Computing. Oxford University Press; 2010."},{"key":"2015072400400427000_25.4.1047.9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025449224520"},{"key":"2015072400400427000_25.4.1047.10","doi-asserted-by":"crossref","unstructured":"Porreca A. E. Leporati A. Mauri G. Zandron C. Elementary active membranes have the power of counting. In: Mart\u00ednez-del-Amor M. \u00c1. P\u0103un G. P\u00e9rez-Hurtado I. Romero-Campero F. J. Valencia-Cabrera L. , editors. Ninth Brainstorming Week on Membrane Computing. F\u00e9nix Editora; 2011. p. 329-342. RGNC Report 1\/2011.","DOI":"10.4018\/jncr.2011070104"},{"key":"2015072400400427000_25.4.1047.11","doi-asserted-by":"crossref","unstructured":"Porreca A. E. Leporati A. Mauri G. Zandron C. Introducing a space complexity measure for P systems. International Journal of Computers, Communications & Control 2009;4:301-310.","DOI":"10.15837\/ijccc.2009.3.2779"},{"key":"2015072400400427000_25.4.1047.12","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-010-9189-x"},{"key":"2015072400400427000_25.4.1047.13","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111007836"},{"key":"2015072400400427000_25.4.1047.14","doi-asserted-by":"crossref","unstructured":"Porreca A. E. Leporati A. Mauri G. Zandron C. P systems with elementary active membranes: Beyond NP and coNP. In: Gheorghe M. Hinze T. P\u0103un G. Rozenberg G. Salomaa A. , editors. Membrane Computing, 11th International Conference, CMC 2010, Lecture Notes in Computer Science. Springer; 2011. p. 338-347. 6501.","DOI":"10.1007\/978-3-642-18123-8_26"},{"key":"2015072400400427000_25.4.1047.15","doi-asserted-by":"crossref","unstructured":"Porreca A. E. Leporati A. Zandron C. On a powerful class of non-universal P systems with active membranes. In: Gao Y. Lu H. Seki S. Yu S. , editors. Developments in Language Theory, 14th International Conference, DLT 2010, Lecture Notes in Computer Science. Springer; 2010. p. 364-375. 6224.","DOI":"10.1007\/978-3-642-14455-4_33"},{"key":"2015072400400427000_25.4.1047.16","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2006001"},{"key":"2015072400400427000_25.4.1047.17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.032"},{"key":"2015072400400427000_25.4.1047.18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.001"},{"key":"2015072400400427000_25.4.1047.19","doi-asserted-by":"crossref","unstructured":"Zandron C. Ferretti C. Mauri G. Solving NP-complete problems using P systems with active membranes. In: Antoniou I. Calude C. Dinneen M. J. , editors. Unconventional Models of Computation, UMC'2K, Proceedings of the Second International Conference. Springer; 2001. p. 289-301.","DOI":"10.1007\/978-1-4471-0313-4_21"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/logcom\/article-pdf\/25\/4\/1047\/5147517\/exs077.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T09:59:51Z","timestamp":1644055191000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article-lookup\/doi\/10.1093\/logcom\/exs077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,3]]},"references-count":19,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2015,7,24]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1093\/logcom\/exs077"],"URL":"https:\/\/doi.org\/10.1093\/logcom\/exs077","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,3]]}}}