{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T08:05:18Z","timestamp":1794384318815,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642181221","type":"print"},{"value":"9783642181238","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-18123-8_26","type":"book-chapter","created":{"date-parts":[[2011,1,15]],"date-time":"2011-01-15T10:49:16Z","timestamp":1295088556000},"page":"338-347","source":"Crossref","is-referenced-by-count":11,"title":["P\u00a0Systems with Elementary Active Membranes: Beyond NP and coNP"],"prefix":"10.1007","author":[{"given":"Antonio E.","family":"Porreca","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"26_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-540-95885-7_8","volume-title":"Membrane Computing","author":"A. Alhazov","year":"2009","unstructured":"Alhazov, A., Burtseva, L., Cojocaru, S., Rogozhin, Y.: Solving PP-complete and #P-complete problems by P systems with active membranes. In: Corne, D.W., Frisco, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2008. LNCS, vol.\u00a05391, pp. 108\u2013117. Springer, Heidelberg (2009)"},{"issue":"2","key":"26_CR2","first-page":"67","volume":"58","author":"A. Alhazov","year":"2003","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L.: Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundamenta Informaticae\u00a058(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"issue":"12","key":"26_CR3","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1016\/j.dam.2006.09.014","volume":"155","author":"D.D. Bailey","year":"2007","unstructured":"Bailey, D.D., Dalmau, V., Kolaitis, P.G.: Phase transitions of PP-complete satisfiability problems. Discrete Applied Mathematics\u00a0155(12), 1627\u20131639 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"26_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-79235-9","volume-title":"Structural Complexity I","author":"J.L. Balc\u00e1zar","year":"1995","unstructured":"Balc\u00e1zar, J.L., D\u00edaz, J., Gabarr\u00f3, J.: Structural Complexity I, 2nd edn. Springer, Heidelberg (1995)","edition":"2"},{"key":"26_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Co., New York (1979)"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Gill, J.T.: Computational complexity of probabilistic Turing machines. In: Proceedings of the Sixth Annual ACM Symposium on Theory of Computing, pp. 91\u201395 (1974)","DOI":"10.1145\/800119.803889"},{"key":"26_CR7","unstructured":"Lagoudakis, M.G., LaBean, T.H.: 2D DNA self-assembly for satisfiability. In: Winfree, E., Gifford, D.K. (eds.) DNA Based Computers V. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a054, pp. 139\u2013152 (1999)"},{"key":"26_CR8","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1993)"},{"issue":"3","key":"26_CR9","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":"26_CR10","doi-asserted-by":"crossref","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: P systems with active membranes: Trading time for space. Natural Computing (in press), doi:10.1007\/s11047-010-9189-x","DOI":"10.1007\/s11047-010-9189-x"},{"issue":"1","key":"26_CR11","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"},{"issue":"3","key":"26_CR12","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":"26_CR13","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":"26_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional Models of Computation, UMC\u20192K: Proceedings of the Second International Conference","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., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC\u20192K: Proceedings of the Second International Conference, pp. 289\u2013301. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-18123-8_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T18:13:18Z","timestamp":1553364798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-18123-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642181221","9783642181238"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-18123-8_26","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-18123-8","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}