{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:18:58Z","timestamp":1771705138211,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s11432-010-4162-y","type":"journal-article","created":{"date-parts":[[2011,2,3]],"date-time":"2011-02-03T21:16:00Z","timestamp":1296767760000},"page":"293-304","source":"Crossref","is-referenced-by-count":30,"title":["Tissue P systems with cell separation: attacking the partition problem"],"prefix":"10.1007","volume":"54","author":[{"given":"XingYi","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YunYun","family":"Niu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LinQiang","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"key":"4162_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-11467-0","volume-title":"Handbook of Membrane Computing","author":"G. P\u0103un","year":"2010","unstructured":"P\u0103un Gh, Rozenberg G, Salomaa A. Handbook of Membrane Computing. Oxford: Oxford University Press, 2010"},{"key":"4162_CR2","unstructured":"The P System Web Page: http:\/\/ppage.psystems.eu"},{"key":"4162_CR3","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gh. P\u0103un","year":"2000","unstructured":"P\u0103un Gh. Computing with membranes. J Comput Syst Sci, 2000, 61: 108\u2013143","journal-title":"J Comput Syst Sci"},{"key":"4162_CR4","doi-asserted-by":"crossref","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, P\u0103un Gh, et al. Tissue P systems. Theor Comput Sci, 2003, 296: 295\u2013326","journal-title":"Theor Comput Sci"},{"key":"4162_CR5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A. P\u0103un","year":"2002","unstructured":"P\u0103un A, P\u0103un Gh. The power of communication: P systems with symport\/antiport. New Gen Comput, 2002, 20: 295\u2013305","journal-title":"New Gen Comput"},{"key":"4162_CR6","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/11505877_9","volume":"3572","author":"A. Alhazov","year":"2005","unstructured":"Alhazov A, Freund R, Oswald M. Tissue P systems with antiport rules and small numbers of symbols and cells. Lect Notes Comput Sci, 2005, 3572: 100\u2013111","journal-title":"Lect Notes Comput Sci"},{"key":"4162_CR7","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1007\/s00500-004-0393-4","volume":"9","author":"F. Bernardini","year":"2005","unstructured":"Bernardini F, Gheorghe M. Cell communication in tissue P systems and cell division in population P systems. Soft Comput, 2005, 9: 640\u2013649","journal-title":"Soft Comput"},{"key":"4162_CR8","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.tcs.2004.09.013","volume":"330","author":"R. Freund","year":"2005","unstructured":"Freund R, P\u0103un Gh, P\u00e9rez-Jim\u00e9nez M J. Tissue P systems with channel states. Theor Comput Sci, 2005, 330: 101\u2013116","journal-title":"Theor Comput Sci"},{"key":"4162_CR9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/3-540-36490-0_22","volume":"2597","author":"S. N. Krishna","year":"2003","unstructured":"Krishna S N, Lakshmanan K, Rama R. Tissue P systems with contextual and rewriting rules. Lect Notes Comput Sci, 2003, 2597: 339\u2013351","journal-title":"Lect Notes Comput Sci"},{"key":"4162_CR10","unstructured":"Lakshmanan K, Rama R. On the power of tissue P systems with insertion and deletion rules. In: Preproceedings of the Fourth International Workshop on Membrane Computing (report RGML 28\/03). Tarragona, Spain, 2003. 304\u2013318"},{"key":"4162_CR11","unstructured":"Prakash V J. On the power of tissue P systems working in the maximal-one mode. In: Preproceedings of the Fourth International Workshop on Membrane Computing (report RGML 28\/03). Tarragona, Spain, 2003. 356\u2013364"},{"key":"4162_CR12","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"III","author":"G. P\u0103un","year":"2008","unstructured":"P\u0103un Gh, P\u00e9rez-Jim\u00e9nez M J, Riscos-N\u00fa\u00f1ez A. Tissue P systems with cell division. Int J Comput Commun Control, 2008, III: 295\u2013302","journal-title":"Int J Comput Commun Control"},{"key":"4162_CR13","volume-title":"Sistemas P de tejido: formalizaci\u00f3n y efficiencia computacional","author":"D. D\u00edaz-Pernil","year":"2008","unstructured":"D\u00edaz-Pernil D. Sistemas P de tejido: formalizaci\u00f3n y efficiencia computacional, Ph.D. Thesis, University of Seville, Seville, Spain, 2008"},{"key":"4162_CR14","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.entcs.2007.05.009","volume":"171","author":"D. D\u00edaz-Pernil","year":"2007","unstructured":"D\u00edaz-Pernil D, Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M A, et al. A linear-time tissue P system based solution for the 3-coloring problem. Electr Notes Theor Comput Sci, 2007, 171: 81\u201393","journal-title":"Electr Notes Theor Comput Sci"},{"key":"4162_CR15","doi-asserted-by":"crossref","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 A, et al. A uniform family of tissue P system with cell division solving 3-COL in a linear time. Theor Comput Sci, 2008, 404: 76\u201387","journal-title":"Theor Comput Sci"},{"key":"4162_CR16","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/978-3-540-73053-8_17","volume":"4527","author":"D. D\u00edaz-Pernil","year":"2007","unstructured":"D\u00edaz-Pernil D, Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M A, et al. Solving subset sum in linear time by using tissue P system with cell division. Lect Notes Comput Sci, 2007, 4527: 170\u2013179","journal-title":"Lect Notes Comput Sci"},{"key":"4162_CR17","first-page":"229","volume":"11","author":"D. D\u00edaz-Pernil","year":"2008","unstructured":"D\u00edaz-Pernil D, Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M A, et al. Computational efficiency of cellular division in tissue-like membrane systems. Rom J Inf Sci Tech, 2008, 11: 229\u2013241","journal-title":"Rom J Inf Sci Tech"},{"key":"4162_CR18","doi-asserted-by":"crossref","unstructured":"D\u00edaz-Pernil D, Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M A, et al. A fast solution to the partition problem by using tissue-like P systems. In: Proceedings of the Third International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2008. Adelaide, SA, Australia, 2008. 43\u201348","DOI":"10.1109\/BICTA.2008.4656702"},{"key":"4162_CR19","doi-asserted-by":"crossref","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 A. Computational complexity of tissue-like P systems. J Complex, 2010, 26: 296\u2013315","journal-title":"J Complex"},{"key":"4162_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing\u2014An Introduction","author":"Gh. P\u0103un","year":"2002","unstructured":"P\u0103un Gh. Membrane Computing\u2014An Introduction. Berlin: Springer-Verlag, 2002"},{"key":"4162_CR21","first-page":"573","volume":"2387","author":"C. Mart\u00edn Vide","year":"2002","unstructured":"Mart\u00edn Vide C, Pazos J, P\u0103un Gh, et al. A new class of symbolic abstract neural nets: tissue P systems. Lect Notes Comput Sci, 2002, 2387: 573\u2013679","journal-title":"Lect Notes Comput Sci"},{"key":"4162_CR22","first-page":"630","volume":"10","author":"L. Pan","year":"2004","unstructured":"Pan L, Ishdorj T-O. P systems with active membranes and separation rules. J Univer Comput Sci, 2004, 10: 630\u2013649","journal-title":"J Univer Comput Sci"},{"key":"4162_CR23","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F. A polynomial complexity class in P systems using membrane division. In: Proceedings of the Fifth Workshop on Descriptional Complexity of Formal Systems, DCFS 2003. Budapest, Maryland, Hungary, 2003. 284\u2013294"},{"key":"4162_CR24","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. New York: W.H. Freeman and Company, 1979"},{"key":"4162_CR25","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.tcs.2006.10.013","volume":"371","author":"M. A. Guti\u00e9rrez-Naranjo","year":"2007","unstructured":"Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M A, Romero-Campero F J. A uniform solution to SAT using membrane creation. Theor Comput Sci, 2007, 371: 54\u201361","journal-title":"Theor Comput Sci"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-010-4162-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-010-4162-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-010-4162-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T09:42:20Z","timestamp":1559986940000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-010-4162-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["4162"],"URL":"https:\/\/doi.org\/10.1007\/s11432-010-4162-y","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2]]}}}