{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T12:48:46Z","timestamp":1725886126964},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319581866"},{"type":"electronic","value":"9783319581873"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-58187-3_13","type":"book-chapter","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T15:10:58Z","timestamp":1493305858000},"page":"170-181","source":"Crossref","is-referenced-by-count":1,"title":["Solving the Bin-Packing Problem by Means of Tissue P System with 2-Division"],"prefix":"10.1007","author":[{"given":"Hepzibah A.","family":"Christinal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rose Rani","family":"John","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. Abraham","family":"Chandy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,28]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC 1971, NY, USA, pp. 151\u2013158. ACM, New York (1971)","DOI":"10.1145\/800157.805047"},{"issue":"4","key":"13_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF03037286","volume":"22","author":"A Cord\u00f3n-Franco","year":"2004","unstructured":"Cord\u00f3n-Franco, A., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Sancho-Caparrini, F.: A prolog simulator for deterministic P systems with active membranes. New Gener. Comput. 22(4), 349\u2013363 (2004)","journal-title":"New Gener. Comput."},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-540-77312-2_16","volume-title":"Membrane Computing","author":"D D\u00edaz-Pernil","year":"2007","unstructured":"D\u00edaz-Pernil, D., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A logarithmic bound for solving subset sum with P systems. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 257\u2013270. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-77312-2_16"},{"issue":"1\u20132","key":"13_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.tcs.2008.04.005","volume":"404","author":"D D\u00edaz-Pernil","year":"2008","unstructured":"D\u00edaz-Pernil, D., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A uniform family of tissue P systems with cell division solving 3-COL in a linear time. Theoret. Comput. Sci. 404(1\u20132), 76\u201387 (2008)","journal-title":"Theoret. Comput. Sci."},{"issue":"5","key":"13_CR5","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1166\/jctn.2010.1435","volume":"7","author":"D D\u00edaz-Pernil","year":"2010","unstructured":"D\u00edaz-Pernil, D., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A linear time solution to the partition problem in a cellular tissue-like model. J. Comput. Theor. Nanosci. 7(5), 884\u2013889 (2010)","journal-title":"J. Comput. Theor. Nanosci."},{"issue":"1","key":"13_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2004.09.013","volume":"330","author":"R Freund","year":"2005","unstructured":"Freund, R., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Tissue P systems with channel states. Theoret. Comput. Sci. 330(1), 101\u2013116 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-36751-9_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2013","unstructured":"Gazdag, Z., Kolonits, G.: A new approach for solving SAT by P systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 195\u2013207. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-36751-9_14"},{"issue":"9","key":"13_CR8","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s00500-004-0397-0","volume":"9","author":"MA 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. Comput. 9(9), 673\u2013678 (2005)","journal-title":"Soft. Comput."},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"MA Guti\u00e9rrez\u2013Naranjo","year":"2006","unstructured":"Guti\u00e9rrez\u2013Naranjo, M.A., P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J.: 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. 3850, pp. 224\u2013240. Springer, Heidelberg (2006). doi: 10.1007\/11603047_16"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1142\/9789812794499_0033","volume-title":"Current Trends in Theoretical Computer Science - Essays and Tutorials, World Scientific Series in Computer Science","author":"J Hartmanis","year":"1993","unstructured":"Hartmanis, J.: G\u00f6del, von Neumann and the P =? NP problem. In: Rozenberg, G., Salomaa, A. (eds.) Current Trends in Theoretical Computer Science - Essays and Tutorials, World Scientific Series in Computer Science, vol. 40, pp. 445\u2013450. World Scientific, Singapore (1993)"},{"issue":"6","key":"13_CR11","first-page":"652","volume":"53","author":"AM Jaffe","year":"2006","unstructured":"Jaffe, A.M.: The millennium grand challenge in mathematics. Not. Am. Math. Soc. 53(6), 652\u2013660 (2006)","journal-title":"Not. Am. Math. Soc."},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/3-540-36490-0_22","volume-title":"Membrane Computing","author":"SN Krishna","year":"2003","unstructured":"Krishna, S.N., Lakshmanan, K., Rama, R.: Tissue P systems with contextual and rewriting rules. In: P\u0102un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 339\u2013351. Springer, Heidelberg (2003). doi: 10.1007\/3-540-36490-0_22"},{"key":"13_CR13","unstructured":"Lakshmanan, K., Rama, R.: On the power of tissue P systems with insertion and deletion rules. In: Alhazov, A., Mart\u00edn-Vide, C., P\u0103un, G. (eds.) Preproceedings of the Workshop on Membrane Computing, pp. 304\u2013318, Tarragona, 17\u201322 July 2003"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Simulating elementary active membranes - with an application to the P conjecture. In: Membrane Computing - 15th International Conference, CMC 2014, Prague, Czech Republic, 20\u201322 August 2014, Revised Selected Papers, pp. 284\u2013299 (2014)","DOI":"10.1007\/978-3-319-14370-5_18"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.neucom.2015.01.072","volume":"159","author":"X Liu","year":"2015","unstructured":"Liu, X., Suo, J., Leung, S.C.H., Liu, J., Zeng, X.: The power of time-free tissue P systems: attacking NP-complete problems. Neurocomputing 159, 151\u2013156 (2015)","journal-title":"Neurocomputing"},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/3-540-45655-4_32","volume-title":"Computing and Combinatorics","author":"C Mart\u00edn-Vide","year":"2002","unstructured":"Mart\u00edn-Vide, C., Pazos, J., P\u0103un, G., Rodr\u00edguez-Pat\u00f3n, A.: A new class of symbolic abstract neural nets: tissue P systems. In: Ibarra, Oscar H., Zhang, Louxin (eds.) COCOON 2002. LNCS, vol. 2387, pp. 290\u2013299. Springer, Heidelberg (2002). doi: 10.1007\/3-540-45655-4_32"},{"issue":"2","key":"13_CR17","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0304-3975(02)00659-X","volume":"296","author":"C Mart\u00edn-Vide","year":"2003","unstructured":"Mart\u00edn-Vide, C., Pazos, J., Rodr\u00edguez-Pat\u00f3n, A.: Tissue P systems. Theoret. Comput. Sci. 296(2), 295\u2013326 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR18","unstructured":"Pakash, V.: On the power of tissue P systems working in the maximal-one mode. In: Alhazov, A., Mart\u00edn-Vide, C., P\u0103un, G. (eds.) Preproceedings of the Workshop on Membrane Computing, pp. 356\u2013364, Tarragona, 17\u201322 July 2003"},{"issue":"3","key":"13_CR19","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.jco.2010.03.001","volume":"26","author":"L Pan","year":"2010","unstructured":"Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Computational complexity of tissue-like P systems. J. Complex. 26(3), 296\u2013315 (2010)","journal-title":"J. Complex."},{"issue":"1","key":"13_CR20","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1142\/S0129054111007824","volume":"22","author":"I P\u00e9rez-Hurtado","year":"2011","unstructured":"P\u00e9rez-Hurtado, I., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Guti\u00e9rrez-Naranjo, M.A., Rius-Font, M.: On a partial affirmative answer for a P\u0103un\u2019s conjecture. Int. J. Found. Comput. Sci. 22(1), 55\u201364 (2011)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"13_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-540-31837-8_5","volume-title":"Membrane Computing","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J.: An approach to computational complexity in membrane computing. In: Mauri, G., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 85\u2013109. Springer, Heidelberg (2005). doi: 10.1007\/978-3-540-31837-8_5"},{"key":"13_CR22","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Woods, D.: Complexity - membrane division, membrane creation. In: P\u0103un et al. [29], pp. 302\u2013336"},{"issue":"5","key":"13_CR23","first-page":"650","volume":"10","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: An efficient family of P systems for packing items into bins. J. Univ. Comput. Sci. 10(5), 650\u2013670 (2004)","journal-title":"J. Univ. Comput. Sci."},{"key":"13_CR24","first-page":"414","volume-title":"Second Brainstorming Week on Membrane Computing","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Solving the binpacking problem by recognizer P systems with active membranes. In: P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F. (eds.) Second Brainstorming Week on Membrane Computing, pp. 414\u2013430. F\u00e9nix Editora, Sevilla (2004)"},{"issue":"3","key":"13_CR25","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Nat. Comput. 2(3), 265\u2013285 (2003)","journal-title":"Nat. Comput."},{"key":"13_CR26","doi-asserted-by":"publisher","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)"},{"key":"13_CR27","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Third Brainstorming Week on Membrane Computing, pp. 249\u2013262. F\u00e9nix Editora, Sevilla, Spain (2005)"},{"issue":"3","key":"13_CR28","doi-asserted-by":"publisher","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"3","author":"G P\u0103un","year":"2008","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Tissue P systems with cell division. Int. J. Comput. Commun. Control 3(3), 295\u2013303 (2008)","journal-title":"Int. J. Comput. Commun. Control"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","key":"13_CR29","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)"},{"issue":"1","key":"13_CR30","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1017\/S0960129515000018","volume":"27","author":"B Song","year":"2017","unstructured":"Song, B., Song, T., Pan, L.: A time-free uniform solution to subset sum problem by tissue P systems with cell division. Math. Struct. Comput. Sci. 27(1), 17\u201332 (2017)","journal-title":"Math. Struct. Comput. Sci."},{"issue":"1","key":"13_CR31","doi-asserted-by":"publisher","first-page":"327","DOI":"10.12785\/amis\/080140","volume":"8","author":"T Song","year":"2014","unstructured":"Song, T., Luo, L., He, J., Chen, Z., Zhang, K.: Solving subset sum problems by time-free spiking neural P systems. Appl. Math. Inf. Sci. 8(1), 327\u2013332 (2014)","journal-title":"Appl. Math. Inf. Sci."},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.tcs.2013.11.014","volume":"529","author":"T Song","year":"2014","unstructured":"Song, T., Mac\u00edas-Ramos, L.F., Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Time-free solution to SAT problem using P systems with active membranes. Theoret. Comput. Sci. 529, 61\u201368 (2014)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR33","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional Models of Computation","author":"C Zandron","year":"2000","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) UMC 2000. DMTCS, pp. 289\u2013301. Springer, London (2000). doi: 10.1007\/978-1-4471-0313-4_21"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58187-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T05:03:04Z","timestamp":1569128584000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58187-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319581866","9783319581873"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58187-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}