{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T15:29:50Z","timestamp":1781191790743,"version":"3.54.1"},"reference-count":44,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.tcs.2026.116009","type":"journal-article","created":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:22:18Z","timestamp":1778084538000},"page":"116009","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":3,"special_numbering":"C","title":["Solving SAT by restricted spiking neural P systems with temporal division rules"],"prefix":"10.1016","volume":"1078","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2950-7775","authenticated-orcid":false,"given":"Luping","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8137-2436","authenticated-orcid":false,"given":"Tingfang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0001","doi-asserted-by":"crossref","DOI":"10.1007\/s11432-024-4214-0","article-title":"Witness encryption with updatable ciphertexts","volume":"68","author":"Wang","year":"2025","journal-title":"Sci. China Inf. Sci."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0002","doi-asserted-by":"crossref","DOI":"10.1007\/s11432-023-3900-7","article-title":"Optimizing local search-based partial MaxSAT solving via initial assignment prediction","volume":"68","author":"Liu","year":"2025","journal-title":"Sci. China Inf. Sci."},{"key":"10.1016\/j.tcs.2026.116009_bib0003","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/j.tcs.2026.116009_bib0004","series-title":"Handbook of Computability and Complexity in Analysis","author":"Brattka","year":"2021"},{"issue":"22","key":"10.1016\/j.tcs.2026.116009_bib0005","doi-asserted-by":"crossref","DOI":"10.1126\/sciadv.adm6761","article-title":"Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem","volume":"10","author":"Shaydulin","year":"2024","journal-title":"Sci. Adv."},{"key":"10.1016\/j.tcs.2026.116009_bib0006","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2025.115157","article-title":"Solving NP-hard problems on GaTEx graphs: linear-time algorithms for perfect orderings, cliques, colorings, and independent sets","volume":"1037","author":"Hellmuth","year":"2025","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2026.116009_bib0007","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2024.115032","article-title":"Parameterized algorithms for minimum sum vertex cover","volume":"1029","author":"Aute","year":"2025","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2026.116009_bib0008","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2025.115230","article-title":"Quantum algorithm for finding the optimal variable ordering for binary decision diagrams","volume":"1041","author":"Tani","year":"2025","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0009","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s41965-022-00098-2","article-title":"A bibliometric analysis of membrane computing (1998\u20132019)","volume":"4","author":"Rong","year":"2022","journal-title":"J. Membr. Comput."},{"issue":"1","key":"10.1016\/j.tcs.2026.116009_bib0010","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","article-title":"Computing with membranes","volume":"61","author":"P\u0103un","year":"2000","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0011","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/s41965-019-00017-y","article-title":"P systems attacking hard problems beyond NP: a survey","volume":"1","author":"Sos\u00edk","year":"2019","journal-title":"J. Membr. Comput."},{"key":"10.1016\/j.tcs.2026.116009_bib0012","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.tcs.2015.06.025","article-title":"Membrane fission versus cell division: when membrane proliferation is not enough","volume":"608","author":"Mac\u00edas-Ramos","year":"2015","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0013","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s41965-022-00095-5","article-title":"From SAT to SAT-UNSAT using P systems with dissolution rules","volume":"4","author":"Riscos-N\u00fa\u00f1ez","year":"2022","journal-title":"J. Membr. Comput."},{"key":"10.1016\/j.tcs.2026.116009_bib0014","doi-asserted-by":"crossref","DOI":"10.1016\/j.knosys.2023.110266","article-title":"On the computational efficiency of tissue P systems with evolutional symport\/antiport rules","volume":"262","author":"Pan","year":"2023","journal-title":"Knowledge-Based Syst."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0015","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/TPDS.2021.3065397","article-title":"Monodirectional evolutional symport tissue P systems with promoters and cell division","volume":"33","author":"Song","year":"2021","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0016","doi-asserted-by":"crossref","first-page":"303","DOI":"10.15837\/ijccc.2018.3.3217","article-title":"On distributed solution to SAT by membrane computing","volume":"13","author":"Adorna","year":"2018","journal-title":"Int. J. Comput. Commun. Control"},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0017","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/s41965-023-00121-0","article-title":"Solving SAT with p systems with anti-membranes","volume":"5","author":"Aman","year":"2023","journal-title":"J. Membr. Comput."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0018","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/s41965-020-00040-4","article-title":"Distributed computation of a k-P systems with active membranes for SAT using clause completion","volume":"2","author":"Bu\u00f1o","year":"2020","journal-title":"J. Membr. Comput."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0019","doi-asserted-by":"crossref","first-page":"66","DOI":"10.3390\/axioms11020066","article-title":"Logarithmic SAT solution with membrane computing","volume":"11","author":"Nicolescu","year":"2022","journal-title":"Axioms"},{"key":"10.1016\/j.tcs.2026.116009_bib0020","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.tcs.2013.11.014","article-title":"Time-free solution to SAT problem using P systems with active membranes","volume":"529","author":"Song","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2026.116009_bib0021","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.113976","article-title":"Solving 3-SAT in distributed P systems with string objects","volume":"964","author":"Bu\u00f1o","year":"2023","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0022","doi-asserted-by":"crossref","DOI":"10.1007\/s11432-021-3478-8","article-title":"Monodirectional evolutional symport tissue P systems with channel states and cell division","volume":"66","author":"Song","year":"2023","journal-title":"Sci. China Inf. Sci."},{"issue":"2-3","key":"10.1016\/j.tcs.2026.116009_bib0023","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","article-title":"Spiking neural P systems","volume":"71","author":"Ionescu","year":"2006","journal-title":"Fundam. Inform."},{"issue":"4","key":"10.1016\/j.tcs.2026.116009_bib0024","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s41965-020-00050-2","article-title":"A formal framework for spiking neural P systems","volume":"2","author":"Verlan","year":"2020","journal-title":"J. Membr. Comput."},{"key":"10.1016\/j.tcs.2026.116009_bib0025","series-title":"Spiking Neural P Systems: Theory, Applications and Implementations","author":"Zhang","year":"2024"},{"key":"10.1016\/j.tcs.2026.116009_bib0026","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.neucom.2020.07.051","article-title":"Simplified and yet turing universal spiking neural p systems with polarizations optimized by anti-spikes","volume":"414","author":"Wu","year":"2020","journal-title":"Neurocomputing"},{"key":"10.1016\/j.tcs.2026.116009_bib0027","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.tcs.2022.05.023","article-title":"Asynchronous homogeneous spiking neural P systems with local rule synchronization","volume":"926","author":"Zhang","year":"2022","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/j.tcs.2026.116009_bib0028","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TPDS.2022.3228931","article-title":"Spiking neural P systems with communication on request and mute rules","volume":"34","author":"Wu","year":"2022","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.tcs.2026.116009_bib0029","doi-asserted-by":"crossref","first-page":"1596","DOI":"10.1007\/s11432-011-4303-y","article-title":"Spiking neural P systems with neuron division and budding","volume":"54","author":"Pan","year":"2011","journal-title":"Sci. China Inf. Sci."},{"issue":"08","key":"10.1016\/j.tcs.2026.116009_bib0030","doi-asserted-by":"crossref","DOI":"10.1142\/S0129065722500368","article-title":"On spiking neural membrane systems with neuron and synapse creation","volume":"32","author":"Gatti","year":"2022","journal-title":"Int. J. Neural Syst."},{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0031","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/s41965-024-00153-0","article-title":"Solving the SAT problem using spiking neural P systems with coloured spikes and division rules","volume":"6","author":"Paul","year":"2024","journal-title":"J. Membr. Comput."},{"key":"10.1016\/j.tcs.2026.116009_bib0032","article-title":"Autonomous spiking neural P systems with coupled neurons","author":"Li","year":"2025","journal-title":"Neural Netw."},{"key":"10.1016\/j.tcs.2026.116009_bib0033","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.neucom.2022.05.088","article-title":"Spiking neural P systems with cooperative synapses","volume":"501","author":"Zhang","year":"2022","journal-title":"Neurocomputing"},{"issue":"1","key":"10.1016\/j.tcs.2026.116009_bib0034","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.pneurobio.2003.12.005","article-title":"Cell cycle regulation of neuronal apoptosis in development and disease","volume":"72","author":"Becker","year":"2004","journal-title":"Prog. Neurobiol."},{"issue":"7","key":"10.1016\/j.tcs.2026.116009_bib0035","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1162\/NECO_a_00605","article-title":"Spiking neural P systems with thresholds","volume":"26","author":"Zeng","year":"2014","journal-title":"Neural Comput."},{"key":"10.1016\/j.tcs.2026.116009_bib0036","series-title":"The Oxford Handbook of Membrane Computing","author":"P\u0103un","year":"2010"},{"key":"10.1016\/j.tcs.2026.116009_bib0037","series-title":"Handbook of Formal Languages: Volume 3 Beyond Words","author":"Rozenberg","year":"2012"},{"key":"10.1016\/j.tcs.2026.116009_bib0038","series-title":"Workshop on Membrane Computing","first-page":"388","article-title":"Decision P systems and the P \u202f\u2260\u202f NP conjecture","author":"P\u00e9rez Jim\u00e9nez","year":"2002"},{"issue":"3","key":"10.1016\/j.tcs.2026.116009_bib0039","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.jco.2010.03.001","article-title":"Computational complexity of tissue-like P systems","volume":"26","author":"Pan","year":"2010","journal-title":"J. Complex."},{"issue":"1","key":"10.1016\/j.tcs.2026.116009_bib0040","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1017\/S1062798713000598","article-title":"The P versus NP problem from the membrane computing view","volume":"22","author":"P\u00e9rez-Jim\u00e9nez","year":"2014","journal-title":"Eur. Rev."},{"key":"10.1016\/j.tcs.2026.116009_bib0041","series-title":"International Conference on Membrane Computing","first-page":"361","article-title":"Spiking neural P systems with neuron division","author":"Wang","year":"2010"},{"key":"10.1016\/j.tcs.2026.116009_bib0042","doi-asserted-by":"crossref","first-page":"1833","DOI":"10.1007\/s00521-013-1397-8","article-title":"Homogenous spiking neural P systems with anti-spikes","volume":"24","author":"Song","year":"2014","journal-title":"Neural Comput. Appl."},{"key":"10.1016\/j.tcs.2026.116009_bib0043","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1016\/j.neucom.2015.07.097","article-title":"Spiking neural P systems with homogeneous neurons and synapses","volume":"171","author":"Jiang","year":"2016","journal-title":"Neurocomputing"},{"key":"10.1016\/j.tcs.2026.116009_bib0044","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s41965-020-00067-7","article-title":"Homogeneous spiking neural P systems with structural plasticity","volume":"3","author":"de la Cruz","year":"2021","journal-title":"J. Membr. Comput."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526002598?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526002598?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T11:13:48Z","timestamp":1779448428000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397526002598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":44,"alternative-id":["S0304397526002598"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116009","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Solving SAT by restricted spiking neural P systems with temporal division rules","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116009","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"116009"}}