{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T00:23:05Z","timestamp":1778804585340,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540309482","type":"print"},{"value":"9783540323402","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11603047_17","type":"book-chapter","created":{"date-parts":[[2005,12,22]],"date-time":"2005-12-22T11:54:59Z","timestamp":1135252499000},"page":"241-252","source":"Crossref","is-referenced-by-count":13,"title":["A Linear Solution for QSAT with Membrane Creation"],"prefix":"10.1007","author":[{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco J.","family":"Romero-Campero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","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 and Company, New York (1979)"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/11499220_27","volume-title":"Mechanisms, Symbols, and Models Underlying Cognition","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: A linear solution of Subset Sum Problem by using Mmmbrane creation. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03561, pp. 258\u2013267. Springer, Heidelberg (2005)"},{"key":"17_CR3","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Solving SAT with Membrane Creation. In: Barry Cooper, S., Lowe, B., Torenvliet, L. (eds.) Computability in Europe 2005, CiE 2005: New Computational Paradigms, Report ILLC X-2005-01, University of Amsterdam, pp. 82\u201391 (2005)"},{"issue":"9","key":"17_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s00500-004-0397-0","volume":"9","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A fast P system for finding a balanced 2-partition. Soft Computing\u00a09(9), 673\u2013678 (2005)","journal-title":"Soft Computing"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Luisi, P.L.: The chemical implementation of autopoiesis. In: Fleishaker, G.R., et al. (eds.) Self-Production of Supramolecular Structures. Kluwer, Dordrecht (1994)","DOI":"10.1007\/978-94-011-0754-9_15"},{"key":"17_CR6","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"17_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing. An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)"},{"issue":"46","key":"17_CR8","first-page":"72","volume":"18","author":"G. P\u0103un","year":"2003","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Recent computing models inspired from biology: DNA and membrane computing. Theoria\u00a018(46), 72\u201384 (2003)","journal-title":"Theoria"},{"key":"17_CR9","unstructured":"P\u0103un, G.: Further open problems in membrane computing. In: P\u0103un, G., Riscos-n\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, University of Seville, pp. 354\u2013365 (2004)"},{"issue":"4","key":"17_CR10","first-page":"367","volume":"23","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving the Subset-Sum problem by active membranes. New Generation Computing\u00a023(4), 367\u2013384 (2005)","journal-title":"New Generation Computing"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A linear solution for the Knapsack problem using active membranes. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol.\u00a02933, pp. 250\u2013268. Springer, Heidelberg (2004)"},{"key":"17_CR12","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Solving the BIN PACKING problem by recognizer P systems with active membranes. In: P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, University of Seville, pp. 414\u2013430 (2004)"},{"key":"17_CR13","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. In: Csuhaj-Varj\u00fa, E., Kintala, C., Wotschke, D., Vaszyl, G. (eds.) Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, pp. 284\u2013294 (2003)"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time. In: Proc. 5th ACM Symp. on the Theory of Computing, pp. 1\u20139 (1973)","DOI":"10.1145\/800125.804029"},{"key":"17_CR15","unstructured":"P systems web page, http:\/\/psystems.disco.unimib.it\/"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11603047_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:03:33Z","timestamp":1619507013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11603047_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540309482","9783540323402"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11603047_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}