{"id":"https://openalex.org/W1575149221","doi":"https://doi.org/10.1007/978-3-642-11467-0_24","title":"Solving NP-Complete Problems by Spiking Neural P Systems with Budding Rules","display_name":"Solving NP-Complete Problems by Spiking Neural P Systems with Budding Rules","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1575149221","doi":"https://doi.org/10.1007/978-3-642-11467-0_24","mag":"1575149221"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11467-0_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11467-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003815667","display_name":"Tseren-Onolt Ishdorj","orcid":"https://orcid.org/0000-0002-0425-3879"},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tseren-Onolt Ishdorj","raw_affiliation_strings":["Department of Information Technologies, Computational Biomodelling Laboratory, \u00c5bo Akademi University, 20520, Turku, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, Computational Biomodelling Laboratory, \u00c5bo Akademi University, 20520, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083297323","display_name":"Alberto Leporati","orcid":"https://orcid.org/0000-0002-8105-4371"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Leporati","raw_affiliation_strings":["Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano \u2013 Bicocca, Viale Sarca 336/14, 20126, Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano \u2013 Bicocca, Viale Sarca 336/14, 20126, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108060216","display_name":"Linqiang Pan","orcid":"https://orcid.org/0000-0002-4554-455X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Linqiang Pan","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People\u2019s Republic of China","Research Group on Natural Computing, Department of CS and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012, Sevilla, Spain","Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Research Group on Natural Computing, Department of CS and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100332169","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0003-3422-104X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People\u2019s Republic of China","Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9414,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86795359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"335","last_page":"353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9599999785423279,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7127959728240967},{"id":"https://openalex.org/keywords/spiking-neural-network","display_name":"Spiking neural network","score":0.5066648125648499},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48554012179374695},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4822900593280792},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.4527105391025543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4225609600543976},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4150255024433136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3683200478553772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34793102741241455},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28264495730400085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7127959728240967},{"id":"https://openalex.org/C11731999","wikidata":"https://www.wikidata.org/wiki/Q9067355","display_name":"Spiking neural network","level":3,"score":0.5066648125648499},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48554012179374695},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4822900593280792},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.4527105391025543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4225609600543976},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4150255024433136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3683200478553772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34793102741241455},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28264495730400085}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-11467-0_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11467-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.365.9211","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.365.9211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gcn.us.es/files/317SNPbudding.pdf","raw_type":"text"},{"id":"pmh:oai:boa.unimib.it:10281/43610","is_oa":false,"landing_page_url":"http://hdl.handle.net/10281/43610","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W25946478","https://openalex.org/W345956458","https://openalex.org/W1542782021","https://openalex.org/W1597295876","https://openalex.org/W1598749369","https://openalex.org/W1599105596","https://openalex.org/W1738612845","https://openalex.org/W1975784677","https://openalex.org/W1994584977","https://openalex.org/W1995799881","https://openalex.org/W1996796733","https://openalex.org/W2011039300","https://openalex.org/W2034835975","https://openalex.org/W2113997157","https://openalex.org/W2116509046","https://openalex.org/W2125285012","https://openalex.org/W2218209819","https://openalex.org/W2242564765","https://openalex.org/W2249357260","https://openalex.org/W2283271300","https://openalex.org/W2295266910","https://openalex.org/W2620817322","https://openalex.org/W3021819156","https://openalex.org/W4238614602","https://openalex.org/W4253060067","https://openalex.org/W4285719527","https://openalex.org/W6631722374","https://openalex.org/W6636046633"],"related_works":["https://openalex.org/W3126544799","https://openalex.org/W3104333581","https://openalex.org/W2542565870","https://openalex.org/W3111828357","https://openalex.org/W3018398156","https://openalex.org/W2920832517","https://openalex.org/W4388827557","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W4387877594"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}