{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T20:10:11Z","timestamp":1648757411912},"reference-count":28,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2012,6,29]],"date-time":"2012-06-29T00:00:00Z","timestamp":1340928000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"DOI":"10.1007\/s11704-012-1054-x","type":"journal-article","created":{"date-parts":[[2012,6,29]],"date-time":"2012-06-29T00:18:39Z","timestamp":1340929119000},"source":"Crossref","is-referenced-by-count":0,"title":["A uniform solution to the independent set problem through tissue P systems with cell separation"],"prefix":"10.1007","author":[{"given":"Xingyi","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiangxiang","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Zheng","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,29]]},"reference":[{"issue":"1","key":"1054_CR1","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G. P\u01ceun","year":"2000","unstructured":"P\u01ceun G. Computing with membranes. Journal of Computer and System Sciences, 2000, 61(1): 108\u2013143","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"1054_CR2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.15837\/ijccc.2009.3.2435","volume":"IV","author":"L. Pan","year":"2009","unstructured":"Pan L, P\u01ceun G. Spiking neural P systems with antispikes. International Journal of Computers, Communications & Control, 2009, IV(3): 273\u2013282","journal-title":"International Journal of Computers, Communications & Control"},{"issue":"6","key":"1054_CR3","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1016\/j.tcs.2009.11.010","volume":"411","author":"L. Pan","year":"2010","unstructured":"Pan L, P\u01ceun G. Spiking neural P systems: an improved normal form. Theoretical Computer Science, 2010, 411(6): 906\u2013918","journal-title":"Theoretical Computer Science"},{"issue":"10","key":"1054_CR4","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1162\/NECO_a_00022","volume":"22","author":"J. Wang","year":"2010","unstructured":"Wang J, Hoogeboom H J, Pan L, P\u01ceun G, P\u00e9rez-Jim\u00e9nez M J. Spiking neural P systems with weights. Neural Computation, 2010, 22(10): 2615\u20132646","journal-title":"Neural Computation"},{"issue":"12","key":"1054_CR5","doi-asserted-by":"crossref","first-page":"1578","DOI":"10.1016\/j.jpdc.2005.05.018","volume":"65","author":"L. Pan","year":"2005","unstructured":"Pan L, Mart\u00edn-Vide C. Solving multidimensional 0\u20131 knapsack problem by P systems with input and active membranes. Journal of Parallel and Distributed Computing, 2005, 65(12): 1578\u20131584","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"6","key":"1054_CR6","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/j.jpdc.2006.01.003","volume":"66","author":"L. Pan","year":"2006","unstructured":"Pan L, Mart\u00edn-Vide C. Further remark on P systems with active membranes and two polarizations. Journal of Parallel and Distributed Computing, 2006, 66(6): 867\u2013872","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"1054_CR7","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, 2003, 58(2): 67\u201377","journal-title":"Fundamenta Informaticae"},{"key":"1054_CR8","doi-asserted-by":"crossref","unstructured":"P\u01ceun G, Rozenberg G, Salomaa A. Handbook of Membrane Computing. Oxford: Oxford University Press, 2010","DOI":"10.1007\/978-3-642-11467-0"},{"key":"1054_CR9","doi-asserted-by":"crossref","unstructured":"Mart\u00edn-Vide C, Pazos J, P\u01ceun G, Rodr\u00edguez-Pat\u00f3n A. A new class of symbolic abstract neural nets: tissue P systems. In: Proceedings of the 8th Annual International Conference on Computing and Combinatorics. 2002, 290\u2013299","DOI":"10.1007\/3-540-45655-4_32"},{"issue":"2","key":"1054_CR10","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\u01ceun G, Rodr\u00edguez-Pat\u00f3n A. Tissue P systems. Theoretical Computer Science, 2003, 296(2): 295\u2013326","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"1054_CR11","first-page":"93","volume":"87","author":"G. Zhang","year":"2008","unstructured":"Zhang G, Gheorghe M, Wu C. A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fundamenta Informaticae, 2008, 87(1): 93\u2013116","journal-title":"Fundamenta Informaticae"},{"issue":"11\u201312","key":"1054_CR12","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1016\/j.mcm.2010.06.002","volume":"52","author":"G. Zhang","year":"2010","unstructured":"Zhang G, Liu C, Rong H. Analyzing radar emitter signals with membrane algorithms. Mathematical and Computer Modelling, 2010, 52(11\u201312): 1997\u20132010","journal-title":"Mathematical and Computer Modelling"},{"key":"1054_CR13","doi-asserted-by":"crossref","unstructured":"Nishida T Y. Membrane algorithms. In: Proceedings of the 6th International Workshop on Membrane Computing. 2005, 55\u201366","DOI":"10.1007\/11603047_4"},{"key":"1054_CR14","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo M A, P\u00e9rez-Jim\u00e9nez M J, Romero-Campero F J. A linear solution for QSAT with membrane creation. In: Proceedings of the 6th International Workshop on Membrane Computing. 2005, 241\u2013252","DOI":"10.1007\/11603047_17"},{"issue":"5","key":"1054_CR15","first-page":"630","volume":"10","author":"L. Pan","year":"2004","unstructured":"Pan L, Ishdorj T-O. P systems with active membranes and separation rules. Journal of Universal Computer Science, 2004, 10(5): 630\u2013649","journal-title":"Journal of Universal Computer Science"},{"issue":"1","key":"1054_CR16","first-page":"75","volume":"6","author":"G. P\u01ceun","year":"2001","unstructured":"P\u01ceun G. P systems with active membranes: attacking NP-complete problems. Journal of Automata, Languages and Combinatorics, 2001, 6(1): 75\u201390","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"1054_CR17","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"III","author":"G. P\u01ceun","year":"2008","unstructured":"P\u01ceun G, P\u00e9rez-Jim\u00e9nez M J, Riscos-N\u00fa\u00f1ez A. Tissue P system with cell division. International Journal of Computers, Communications & Control, 2008, III(3): 295\u2013303","journal-title":"International Journal of Computers, Communications & Control"},{"issue":"3","key":"1054_CR18","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 J. Computational Complexity of Tissue-like P Systems. Journal of Complexity, 2010, 26(3): 296\u2013315","journal-title":"Journal of Complexity"},{"issue":"2","key":"1054_CR19","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 J, Riscos-N\u00fa\u00f1ez A. A linear-time tissue P system based solution for the 3-coloring problem. Electronic Notes in Theoretical Computer Science, 2007, 171(2): 81\u201393","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"1054_CR20","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 system with cell division. In: Proceedings of the 2nd International Work-Conference on the Interplay between Natural and Artificial Computation. 2007, 170\u2013179","DOI":"10.1007\/978-3-540-73053-8_17"},{"issue":"3","key":"1054_CR21","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 J, Riscos-N\u00fa\u00f1ez A. Computational efficiency of cellular division in tissue-like membrane systems. Romanian Journal of Information Science and Technology, 2008, 11(3): 229\u2013241","journal-title":"Romanian Journal of Information Science and Technology"},{"issue":"5","key":"1054_CR22","doi-asserted-by":"crossref","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. Journal of Computational and Theoretical Nanoscience, 2010, 7(5): 884\u2013889","journal-title":"Journal of Computational and Theoretical Nanoscience"},{"issue":"2","key":"1054_CR23","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s11432-010-4162-y","volume":"54","author":"X. Zhang","year":"2011","unstructured":"Zhang X, Wang S, Niu Y, Pan L. Tissue P systems with cell separation: attacking the partition problem. Science China Information Sciences, 2011, 54(2): 293\u2013304","journal-title":"Science China Information Sciences"},{"issue":"4","key":"1054_CR24","doi-asserted-by":"crossref","first-page":"540","DOI":"10.15837\/ijccc.2010.4.2512","volume":"5","author":"C. Lu","year":"2010","unstructured":"Lu C, Zhang X. Solving vertex cover problem in tissue P systems with cell separation. International Journal of Computers, Communications & Control, 2010, 5(4): 540\u2013550","journal-title":"International Journal of Computers, Communications & Control"},{"key":"1054_CR25","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 the independent set problem by using tissue-like P systems with cell division. In: Proceedings of the 3rd International Work-Conference on the Interplay between Natural and Artificial Computation. 2009, 213\u2013222","DOI":"10.1007\/978-3-642-02264-7_23"},{"issue":"4","key":"1054_CR26","first-page":"423","volume":"11","author":"M. J. P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez M J, Romero-Jim\u00e9nez \u00c1, Sancho-Caparrini F. A polynomial complexity class in P systems using membrane division. Journal of Automata, Languages and Combinatorics, 2006, 11(4): 423\u2013434","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"1054_CR27","doi-asserted-by":"crossref","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 \u00c1, Sancho-Caparrini F. Complexity classes in models of cellular computing with membranes. Natural Computing, 2003, 2(3): 265\u2013285","journal-title":"Natural Computing"},{"key":"1054_CR28","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"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-012-1054-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-012-1054-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-012-1054-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T11:07:28Z","timestamp":1561892848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-012-1054-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,29]]},"references-count":28,"alternative-id":["1054"],"URL":"https:\/\/doi.org\/10.1007\/s11704-012-1054-x","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,29]]}}}