{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T23:10:03Z","timestamp":1748733003613,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662490136"},{"type":"electronic","value":"9783662490143"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-662-49014-3_28","type":"book-chapter","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T14:41:36Z","timestamp":1450881696000},"page":"306-314","source":"Crossref","is-referenced-by-count":2,"title":["A Uniform Solution for Vertex Cover Problem by Using Time-Free Tissue P Systems"],"prefix":"10.1007","author":[{"given":"Yunyun","family":"Niu","sequence":"first","affiliation":[]},{"given":"Zhigao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jianhua","family":"Xiao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,24]]},"reference":[{"issue":"2","key":"28_CR1","first-page":"66","volume":"58","author":"A Alhazov","year":"2003","unstructured":"Alhazov, A., Martin-Vide, C., Pan, L.: Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundamenta Informaticae 58(2), 66\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"28_CR2","first-page":"204","volume":"1","author":"M Cavaliere","year":"2012","unstructured":"Cavaliere, M.: Time-free solution to hard computational problems. Proc. Tenth Brainstorming Week Membr. Comput. 1, 204\u2013210 (2012)","journal-title":"Proc. Tenth Brainstorming Week Membr. Comput."},{"issue":"1","key":"28_CR3","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1142\/S012905410600370X","volume":"17","author":"M Cavaliere","year":"2006","unstructured":"Cavaliere, M., Deufemia, V.: Further results on time-free P systems. Int. J. Found. Comput. Sci. 17(1), 69\u201389 (2006)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"28_CR4","volume-title":"Applications of Membrane Computing","author":"G Ciobanu","year":"2006","unstructured":"Ciobanu, G., P\u00e9rez-Jim\u00e9nez, M.J., P\u0103un, G.: Applications of Membrane Computing. Springer, Berlin (2006)"},{"key":"28_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-31837-8_14","volume-title":"Membrane Computing","author":"M Cavaliere","year":"2005","unstructured":"Cavaliere, M., Sburlan, D.: Time\u2013independent P systems. In: Mauri, G., P\u0103un, G., P\u00e9rez-J\u00edmenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 239\u2013258. Springer, Heidelberg (2005)"},{"issue":"4","key":"28_CR6","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2013.0054","volume":"21","author":"X Wang","year":"2014","unstructured":"Wang, X., Miao, Y., Cheng, M.: Finding motifs in DNA sequences using low-dispersion sequences. J. Comput. Biol. 21(4), 320\u2013329 (2014)","journal-title":"J. Comput. Biol."},{"key":"28_CR7","doi-asserted-by":"publisher","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. Electr. Notes Theor. Comput. Sci. 171, 81\u201393 (2007)","journal-title":"Electr. Notes Theor. Comput. Sci."},{"issue":"10","key":"28_CR8","doi-asserted-by":"publisher","first-page":"e108856","DOI":"10.1371\/journal.pone.0108856","volume":"9","author":"X Shi","year":"2014","unstructured":"Shi, X., Wang, Z., Deng, C., Song, T., Pan, L., Chen, Z.: A novel bio-sensor based on DNA strand displacement. PLoS One 9(10), e108856 (2014)","journal-title":"PLoS One"},{"key":"28_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)"},{"key":"28_CR10","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., P\u0103un, G., Pazos, J., Rodr\u00edguez Pat\u00f3n, A.: Tissue P Systems. Theor. Comput. Sci. 296, 295\u2013326 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"28_CR11","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"M Ionescu","year":"2006","unstructured":"Ionescu, M., P\u0103un, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71, 279\u2013308 (2006)","journal-title":"Fundamenta Informaticae"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1016\/j.tcs.2010.01.019","volume":"411","author":"T Ishdorj","year":"2010","unstructured":"Ishdorj, T., Leporati, A., Pan, L., Zeng, X., Zhang, X.: Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources. Theor. Comput. Sci. 411, 2345\u20132358 (2010)","journal-title":"Theor. Comput. Sci."},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1142\/S0129054111007800","volume":"22","author":"L Pan","year":"2011","unstructured":"Pan, L., Daniel, D.P., P\u00e9rez-Jim\u00e9nez, M.J.: Computation of ramsey numbers by P system with active membranes. Int. J. Found. Comput. Sci. 22, 29\u201338 (2011)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1016\/j.tcs.2009.11.010","volume":"411","author":"L Pan","year":"2010","unstructured":"Pan, L., P\u0103un, G.: Spiking neural P systems: an improved normal form. Theor. Comput. Sci. 411, 906\u2013918 (2010)","journal-title":"Theor. Comput. Sci."},{"issue":"8","key":"28_CR15","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1007\/s11432-011-4303-y","volume":"54","author":"L Pan","year":"2011","unstructured":"Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Spiking neural P systems with neuron division and budding. Sci. China Inf. Sci. 54(8), 1596\u20131607 (2011)","journal-title":"Sci. China Inf. Sci."},{"issue":"3","key":"28_CR16","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."},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1162\/NECO_a_00115","volume":"23","author":"L Pan","year":"2011","unstructured":"Pan, L., Zeng, X., Zhang, X.: Time-free spiking neural P systems. Neural Comput. 23, 1320\u20131342 (2011)","journal-title":"Neural Comput."},{"issue":"1","key":"28_CR18","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108\u2013143 (2000)","journal-title":"J. Comput. Syst. Sci."},{"key":"28_CR19","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)"},{"issue":"3","key":"28_CR20","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TNB.2013.2271278","volume":"12","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., Jiang, K., et al.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. NanoBiosci. 12(3), 255\u2013264 (2013)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"28_CR21","volume-title":"Handbook of Membrane Computing","author":"G P\u0103un","year":"2009","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: Handbook of Membrane Computing. Oxford University Press, Oxford (2009)"},{"key":"28_CR22","doi-asserted-by":"publisher","unstructured":"Song, T., Zheng, H., He, J., Zhang, L.: Time-free solution to hamilton path problems using P systems with d-Division. J. Appl. Math. Article ID 975798, p. 7 (2013), doi: 10.1155\/2013\/975798 . ISSN 1110\u2013757X","DOI":"10.1155\/2013\/975798"},{"key":"28_CR23","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.M., Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Time-free solution to SAT problem using P systmes with active membranes. Theor. Comput. Sci. 529, 61\u201368 (2014)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"28_CR24","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."},{"issue":"3","key":"28_CR25","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1016\/j.asoc.2012.05.032","volume":"13","author":"G Zhang","year":"2013","unstructured":"Zhang, G., Cheng, J., Gheorghe, M., Meng, Q.: A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl. Soft Comput. 13(3), 1528\u20131542 (2013)","journal-title":"Appl. Soft Comput."},{"issue":"4","key":"28_CR26","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/s11047-012-9320-2","volume":"11","author":"G Zhang","year":"2012","unstructured":"Zhang, G., Gheorghe, M., Li, Y.: A membrane algorithm with quantum-inspired subalgorithms and its application to image processing. Natural Comput. 11(4), 701\u2013717 (2012)","journal-title":"Natural Comput."},{"issue":"10","key":"28_CR27","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.ins.2014.03.053","volume":"278","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Liu, Y., Luo, B., Pan, L.: Computational power of tissue P systems for generating control languages. Inf. Sci. 278(10), 285\u2013297 (2014)","journal-title":"Inf. Sci."},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ins.2012.07.023","volume":"219","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., P\u0103un, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197\u2013207 (2013)","journal-title":"Inf. Sci."},{"key":"28_CR29","doi-asserted-by":"publisher","unstructured":"Zhang, X., Pan, L., P\u0103un, A.: On universality of axon P systems. IEEE Trans. Neural Netw. Learn. Syst. (2015). doi: 10.1109\/TNNLS.2015.2396940","DOI":"10.1109\/TNNLS.2015.2396940"},{"issue":"12","key":"28_CR30","doi-asserted-by":"publisher","first-page":"2925","DOI":"10.1162\/NECO_a_00665","volume":"26","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Wang, B., Pan, L.: Spiking neural P systems with a generalized use of rules. Neural Comput. 26(12), 2925\u20132943 (2014)","journal-title":"Neural Comput."},{"issue":"4","key":"28_CR31","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/TNB.2015.2402311","volume":"14","author":"T Song","year":"2015","unstructured":"Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strateg. IEEE Trans. NanoBiosci. 14(4), 465\u2013477 (2015)","journal-title":"IEEE Trans. NanoBiosci."},{"issue":"5","key":"28_CR32","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1162\/NECO_a_00580","volume":"26","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Zeng, X., Luo, B., Pan, L.: On some classes of sequential spiking neural P systems. Neural Comput. 26(5), 974\u2013997 (2014)","journal-title":"Neural Comput."},{"issue":"4","key":"28_CR33","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1109\/TNB.2012.2208122","volume":"11","author":"T Song","year":"2012","unstructured":"Song, T., Pan, L., Wang, J., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. NanoBiosci. 11(4), 352\u2013359 (2012)","journal-title":"IEEE Trans. NanoBiosci."}],"container-title":["Communications in Computer and Information Science","Bio-Inspired Computing -- Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49014-3_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T22:39:25Z","timestamp":1748731165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49014-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662490136","9783662490143"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49014-3_28","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]}}}