{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:36:44Z","timestamp":1766086604216,"version":"3.37.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642114663"},{"type":"electronic","value":"9783642114670"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11467-0_24","type":"book-chapter","created":{"date-parts":[[2010,1,19]],"date-time":"2010-01-19T15:49:33Z","timestamp":1263916173000},"page":"335-353","source":"Crossref","is-referenced-by-count":7,"title":["Solving NP-Complete Problems by Spiking Neural P Systems with Budding Rules"],"prefix":"10.1007","author":[{"given":"Tseren-Onolt","family":"Ishdorj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linqiang","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","first-page":"141","volume":"75","author":"H. Chen","year":"2007","unstructured":"Chen, H., Freund, R., Ionescu, M., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: On string languages generated by spiking neural P systems. Fundamenta Informaticae\u00a075, 141\u2013162 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"24_CR2","unstructured":"Chen, H., Ionescu, M., Ishdorj, T.-O.: On the efficiency of spiking neural P systems. In: Proceedings of the 8th International Conference on Electronics, Information, and Communication, Ulanbator, Mongolia, June 2006, pp. 49\u201352 (2006)"},{"key":"24_CR3","unstructured":"Chen, H., Ionescu, M., Ishdorj, T.-O., P\u0103un, A., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Spiking neural P systems with extended rules. In: Guti\u00e9rrez-Naranjo, M.A., et al. (eds.) Fourth Brainstorming Week on Membrane Computing, RGNC Report 02\/2006, Research Group on Natural Computing, Sevilla University, F\u00e9nix Editora, vol.\u00a0I, pp. 241\u2013266 (2006)"},{"key":"24_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815706","volume-title":"Spiking Neuron Models. Single Neurons, Populations, Plasticity","author":"W. Gerstner","year":"2002","unstructured":"Gerstner, W., Kistler, W.: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge University Press, Cambridge (2002)"},{"issue":"2-3","key":"24_CR5","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\u00a071(2-3), 279\u2013308 (2006)","journal-title":"Fundamenta Informaticae"},{"issue":"4","key":"24_CR6","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/s11047-008-9081-0","volume":"7","author":"T.-O. Ishdorj","year":"2008","unstructured":"Ishdorj, T.-O., Leporati, A.: Uniform solutions to sat and 3-sat by spiking neural P systems with pre-computed resources. Natural Computing\u00a07(4), 519\u2013534 (2008)","journal-title":"Natural Computing"},{"key":"24_CR7","unstructured":"Ishdorj, T.-O., Leporati, A., Pan, L., Zeng, X., Zhang, X.: Deterministic solutions to sat and 3-sat by spiking neural P systems with pre-computed resources (submitted for publication)"},{"key":"24_CR8","volume-title":"Computers and Intractability. A Guide to the Theory on NP\u2013Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory on NP\u2013Completeness. W.H.\u00a0Freeman and Company, New York (1979)"},{"issue":"1","key":"24_CR9","first-page":"61","volume":"87","author":"A. Leporati","year":"2008","unstructured":"Leporati, A., Guti\u00e9rrez-Naranjo, M.A.: Solving Subset Sum by spiking neural P systems with pre-computed resources. Fundamenta Informaticae\u00a087(1), 61\u201377 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Leporati, A., Mauri, G., Zandron, C., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Uniform solutions to sat and Subset Sum by spiking neural P systems. Natural Computing (2008), doi:10.1007\/s11047-008-9091-y","DOI":"10.1007\/s11047-008-9091-y"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1007\/978-3-540-77312-2_21","volume-title":"Membrane Computing","author":"A. Leporati","year":"2007","unstructured":"Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: Solving numerical NP-complete problems with spiking neural P systems. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol.\u00a04860, pp. 336\u2013352. Springer, Heidelberg (2007)"},{"issue":"5","key":"24_CR12","first-page":"459","volume":"5","author":"A. Leporati","year":"2009","unstructured":"Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: On the computational power of spiking neural P systems. International Journal of Unconventional Computing\u00a05(5), 459\u2013473 (2009)","journal-title":"International Journal of Unconventional Computing"},{"issue":"1","key":"24_CR13","first-page":"32","volume":"8","author":"W. Maass","year":"2002","unstructured":"Maass, W.: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK\u00a08(1), 32\u201336 (2002)","journal-title":"Special Issue on Foundations of Information Processing of TELEMATIK"},{"volume-title":"Pulsed Neural Networks","year":"1999","key":"24_CR14","unstructured":"Maass, W., Bishop, C. (eds.): Pulsed Neural Networks. MIT Press, Cambridge (1999)"},{"key":"24_CR15","unstructured":"Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Spiking neural P systems with neuron division and budding. In: Guti\u00e9rrez-Escudero, R., et al. (eds.) Seventh Brainstorming Week on Membrane Computing, RGNC Report 01\/2009, Research Group on Natural Computing, Sevilla University, F\u00e9nix Editora, vol.\u00a0II, pp. 151\u2013167 (2009)"},{"key":"24_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing \u2013 An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing \u2013 An Introduction. Springer, Berlin (2002)"},{"key":"24_CR17","unstructured":"P\u0103un, G.: Twenty six research topics about spiking neural P systems. In: Guti\u00e9rrez-Naranjo, M.A., et al. (eds.) Fifth Brainstorming Week on Membrane Computing, RGNC Report 01\/2007, Research Group on Natural Computing, Sevilla University, F\u00e9nix Editora, pp. 263\u2013280 (2007)"},{"key":"24_CR18","volume-title":"Introduction to the Theory of Computation","author":"M. Sipser","year":"1997","unstructured":"Sipser, M.: Introduction to the Theory of Computation. PWS Publishing Company, Boston (1997)"},{"key":"24_CR19","unstructured":"The P systems Web page, http:\/\/ppage.psystems.eu\/"},{"key":"24_CR20","unstructured":"Think and Grow Toys, http:\/\/www.tagtoys.com\/dendrites.php"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11467-0_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T21:27:10Z","timestamp":1739741230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11467-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642114663","9783642114670"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11467-0_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}