{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:36:03Z","timestamp":1725496563774},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540773115"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77312-2_16","type":"book-chapter","created":{"date-parts":[[2007,11,24]],"date-time":"2007-11-24T06:17:45Z","timestamp":1195885065000},"page":"257-270","source":"Crossref","is-referenced-by-count":3,"title":["A Logarithmic Bound for Solving Subset Sum with P Systems"],"prefix":"10.1007","author":[{"given":"Daniel","family":"D\u00edaz-Pernil","sequence":"first","affiliation":[]},{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","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":[{"key":"16_CR1","unstructured":"Alhazov, A., Freund, R., P\u0103un, G.: P Systems with Active Membranes and Two Polarizations. In: P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F. (eds.) Proc. Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, pp. 20\u201335 (2004)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"D\u00edaz-Pernil, D., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division. LNCS, vol.\u00a04527, pp. 170\u2013179 (2007)","DOI":"10.1007\/978-3-540-73053-8_17"},{"issue":"7","key":"16_CR3","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"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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 Membrane Creation. In: Mira, J.M., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03561, pp. 258\u2013267. Springer, Heidelberg (2005)"},{"issue":"9","key":"16_CR5","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":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/11603047_17","volume-title":"Membrane Computing","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.: On the Power of Dissolution in P Systems with Active Membranes. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol.\u00a03850, pp. 373\u2013394. Springer, Heidelberg (2006)"},{"key":"16_CR7","first-page":"94","volume-title":"UMC 2000","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with Membranes: Attacking NP\u2013complete Problems. In: Antoniou, I., Calude, C., Dinneen, M.J. (eds.) UMC 2000. Unconventional Models of Computation, pp. 94\u2013115. Springer, Berlin (2000)"},{"key":"16_CR8","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":"4","key":"16_CR9","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 P Systems with Active Membranes. New Generation Computing\u00a023(4), 367\u2013384 (2005)","journal-title":"New Generation Computing"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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\u2013time Solution to the Knapsack Problem Using P Systems with Active Membranes. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing. LNCS, vol.\u00a02933, pp. 250\u2013268. Springer, Heidelberg (2004)"},{"key":"16_CR11","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.) Proc. Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, University of Seville, pp. 414\u2013430 (2004)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/978-3-540-31834-7_25","volume-title":"Machines, Computations, and Universality","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero\u2013Campero, F.J.: Attacking the Common Algorithmic Problem by Recognizer P Systems. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol.\u00a03354, pp. 304\u2013315. Springer, Heidelberg (2005)"},{"key":"16_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: DCFS 2003. Proc. 5th Workshop on Descriptional Complexity of Formal Systems, pp. 284\u2013294 (2003)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77312-2_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:08:32Z","timestamp":1619521712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77312-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540773115"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77312-2_16","relation":{},"subject":[]}}