{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:20:56Z","timestamp":1759332056724,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s41965-021-00091-1","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T03:02:33Z","timestamp":1641265353000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the efficiency of synchronized P systems"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7649-8181","authenticated-orcid":false,"given":"Bogdan","family":"Aman","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"91_CR1","doi-asserted-by":"publisher","unstructured":"Alhazov, A., Margenstern, M., & Verlan, S. (2008). Fast synchronization in P systems. In: D.W. Corne, P.\u00a0Frisco, G.\u00a0P\u0103un, G.\u00a0Rozenberg, A.\u00a0Salomaa (Eds.) Membrane computing\u20149th international workshop, WMC 2008, Edinburgh, UK, July 28\u201331, 2008, revised selected and invited papers, lecture notes in computer science (vol. 5391, pp. 118\u2013128). Springer. https:\/\/doi.org\/10.1007\/978-3-540-95885-7_9","DOI":"10.1007\/978-3-540-95885-7_9"},{"issue":"2\u20133","key":"91_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s00236-004-0153-z","volume":"41","author":"A Alhazov","year":"2004","unstructured":"Alhazov, A., Pan, L., & P\u0103un, G. (2004). Trading polarizations for labels in P systems with active membranes. Acta Informatica, 41(2\u20133), 111\u2013144. https:\/\/doi.org\/10.1007\/s00236-004-0153-z","journal-title":"Acta Informatica"},{"issue":"3","key":"91_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.entcs.2007.12.003","volume":"194","author":"B Aman","year":"2008","unstructured":"Aman, B., & Ciobanu, G. (2008). Describing the immune system using enhanced mobile membranes. Electronic Notes in Theoretical Computer Science, 194(3), 5\u201318. https:\/\/doi.org\/10.1016\/j.entcs.2007.12.003.","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"91_CR4","doi-asserted-by":"publisher","unstructured":"Aman, B., & Ciobanu, G. (2009). Turing completeness using three mobile membranes. In: C.S. Calude, J.F. Costa, N.\u00a0Dershowitz, E.\u00a0Freire, G.\u00a0Rozenberg (Eds.) Unconventional computation, 8th international conference, UC 2009, Ponta Delgada, Azores, Portugal, September 7\u201311, 2009. Proceedings, Lecture Notes in Computer Science (vol. 5715, pp. 42\u201355). Springer. https:\/\/doi.org\/10.1007\/978-3-642-03745-0_12","DOI":"10.1007\/978-3-642-03745-0_12"},{"key":"91_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24867-2","volume-title":"Mobility in process calculi and natural computing. Natural computing series","author":"B Aman","year":"2011","unstructured":"Aman, B., & Ciobanu, G. (2011). Mobility in process calculi and natural computing. Natural computing series. Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-642-24867-2."},{"issue":"7\u20138","key":"91_CR6","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00236-011-0144-9","volume":"48","author":"B Aman","year":"2011","unstructured":"Aman, B., & Ciobanu, G. (2011). Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems. Acta Informatica, 48(7\u20138), 409\u2013415. https:\/\/doi.org\/10.1007\/s00236-011-0144-9","journal-title":"Acta Informatica"},{"issue":"4","key":"91_CR7","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s00236-016-0264-3","volume":"54","author":"B Aman","year":"2017","unstructured":"Aman, B., & Ciobanu, G. (2017). Efficiently solving the bin packing problem through bio-inspired mobility. Acta Informatica, 54(4), 435\u2013445. https:\/\/doi.org\/10.1007\/s00236-016-0264-3","journal-title":"Acta Informatica"},{"key":"91_CR8","doi-asserted-by":"publisher","unstructured":"Aman, B., & Ciobanu, G. (2018). Adaptive P systems. In: T.\u00a0Hinze, G.\u00a0Rozenberg, A.\u00a0Salomaa, C.\u00a0Zandron (Eds.) Membrane computing\u201419th international conference, CMC 2018, Dresden, Germany, September 4\u20137, 2018, revised selected papers, lecture notes in computer science (vol. 11399, pp. 57\u201372). Springer. https:\/\/doi.org\/10.1007\/978-3-030-12797-8_5","DOI":"10.1007\/978-3-030-12797-8_5"},{"issue":"4","key":"91_CR9","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s41965-019-00022-1","volume":"1","author":"B Aman","year":"2019","unstructured":"Aman, B., & Ciobanu, G. (2019). Synchronization of rules in membrane computing. Journal of Membrane Computing, 1(4), 233\u2013240. https:\/\/doi.org\/10.1007\/s41965-019-00022-1.","journal-title":"Journal of Membrane Computing"},{"key":"91_CR10","unstructured":"Cavaliere, M., & Sburlan, D. (2005). Time and synchronization in membrane systems. Fundamenta Informaticae, 64(1-4), 65\u201377. http:\/\/www.content.iospress.com\/articles\/fundamenta-informaticae\/fi64-1-4-07"},{"issue":"6","key":"91_CR11","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.jlap.2010.03.008","volume":"79","author":"JM Cecilia","year":"2010","unstructured":"Cecilia, J. M., Garc\u00eda, J. M., Guerrero, G. D., Mart\u00ednez-del-Amor, M. A., P\u00e9rez-Hurtado, I., & P\u00e9rez-Jim\u00e9nez, M. J. (2010). Simulating a P system based efficient solution to SAT by using GPUs. Journal of Logical and Algebraic Methods in Programming, 79(6), 317\u2013325. https:\/\/doi.org\/10.1016\/j.jlap.2010.03.008.","journal-title":"Journal of Logical and Algebraic Methods in Programming"},{"key":"91_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-29937-8","volume-title":"Applications of membrane computing. Natural computing series","year":"2006","unstructured":"Ciobanu, G., P\u00e9rez-Jim\u00e9nez, M. J., & P\u0103un, G. (Eds.). (2006). Applications of membrane computing. Natural computing series. Berlin: Springer. https:\/\/doi.org\/10.1007\/3-540-29937-8."},{"issue":"1","key":"91_CR13","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11047-011-9271-z","volume":"11","author":"MJ Dinneen","year":"2012","unstructured":"Dinneen, M. J., Kim, Y., & Nicolescu, R. (2012). Faster synchronization in P systems. Natural Computing, 11(1), 107\u2013115. https:\/\/doi.org\/10.1007\/s11047-011-9271-z.","journal-title":"Natural Computing"},{"key":"91_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03191-0","volume-title":"Applications of membrane computing in systems and synthetic biology. Emergence, complexity and computation","year":"2014","unstructured":"Frisco, P., Gheorghe, M., & P\u00e9rez-Jim\u00e9nez, M. J. (Eds.). (2014). Applications of membrane computing in systems and synthetic biology. Emergence, complexity and computation. Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-319-03191-0."},{"key":"91_CR15","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W. H. Freeman."},{"key":"91_CR16","doi-asserted-by":"publisher","unstructured":"Gheorghe, M., & Ipate, F. (2013). A kernel P systems survey. In A.\u00a0Alhazov, S.\u00a0Cojocaru, M.\u00a0Gheorghe, Y.\u00a0Rogozhin, G.\u00a0Rozenberg, A.\u00a0Salomaa (Eds.) Membrane computing\u201414th international conference, CMC 2013, Chi\u015fin\u0103u, Republic of Moldova, August 20\u201323, 2013, revised selected papers, lecture notes in computer science (vol. 8340, pp. 1\u20139). Springer. https:\/\/doi.org\/10.1007\/978-3-642-54239-8_1","DOI":"10.1007\/978-3-642-54239-8_1"},{"issue":"1\u20132","key":"91_CR17","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.tcs.2006.10.013","volume":"371","author":"MA Guti\u00e9rrez-Naranjo","year":"2007","unstructured":"Guti\u00e9rrez-Naranjo, M. A., P\u00e9rez-Jim\u00e9nez, M. J., & Romero-Campero, F. J. (2007). A uniform solution to SAT using membrane creation. Theoretical Computer Science, 371(1\u20132), 54\u201361. https:\/\/doi.org\/10.1016\/j.tcs.2006.10.013.","journal-title":"Theoretical Computer Science"},{"key":"91_CR18","first-page":"288","volume":"21","author":"D Orellana-Mart\u00edn","year":"2018","unstructured":"Orellana-Mart\u00edn, D., Valencia-Cabrera, L., Riscos-N\u00fa\u00f1ez, A., & P\u00e9rez-Jim\u00e9nez, M. (2018). The unique satisfiability problem from a membrane computing perspective. Romanian Journal of Information Science and Technology, 21, 288\u2013297.","journal-title":"Romanian Journal of Information Science and Technology"},{"issue":"2","key":"91_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00236-006-0018-8","volume":"43","author":"L Pan","year":"2006","unstructured":"Pan, L., & Alhazov, A. (2006). Solving HPP and SAT by P systems with active membranes and separation rules. Acta Informatica, 43(2), 131\u2013145. https:\/\/doi.org\/10.1007\/s00236-006-0018-8","journal-title":"Acta Informatica"},{"issue":"1","key":"91_CR20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.25596\/jalc-2001-075","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G. (2001). P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics, 6(1), 75\u201390. https:\/\/doi.org\/10.25596\/jalc-2001-075.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"91_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing: An introduction. Natural computing series","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un, G. (2002). Membrane computing: An introduction. Natural computing series. Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-642-56196-2."},{"key":"91_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0","volume-title":"The Oxford handbook of membrane computing","author":"G P\u0103un","year":"2010","unstructured":"P\u0103un, G., Rozenberg, G., & Salomaa, A. (2010). The Oxford handbook of membrane computing. Oxford: Oxford University Press Inc."},{"issue":"4","key":"91_CR23","doi-asserted-by":"publisher","first-page":"397","DOI":"10.3233\/FI-1999-38404","volume":"38","author":"G P\u0103un","year":"1999","unstructured":"P\u0103un, G., & Yu, S. (1999). On synchronization in P systems. Fundamenta Informaticae, 38(4), 397\u2013410. https:\/\/doi.org\/10.3233\/FI-1999-38404.","journal-title":"Fundamenta Informaticae"},{"key":"91_CR24","doi-asserted-by":"publisher","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J. (2004). An approach to computational complexity in membrane computing. In G.\u00a0Mauri, G.\u00a0Paun, M.J. P\u00e9rez-Jim\u00e9nez, G.\u00a0Rozenberg, A.\u00a0Salomaa (Eds.) Membrane computing, 5th international workshop, WMC 2004, Milan, Italy, June 14\u201316, 2004, revised selected and invited papers, lecture notes in computer science (vol. 3365, pp. 85\u2013109). Springer. https:\/\/doi.org\/10.1007\/978-3-540-31837-8_5.","DOI":"10.1007\/978-3-540-31837-8_5"},{"issue":"3","key":"91_CR25","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M. J., Jim\u00e9nez, \u00c1. R., & Sancho-Caparrini, F. (2003). Complexity classes in models of cellular computing with membranes. Natural Computing, 2(3), 265\u2013285. https:\/\/doi.org\/10.1023\/A:1025449224520.","journal-title":"Natural Computing"},{"key":"91_CR26","first-page":"302","volume-title":"The Oxford handbook of membrane computing","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2010","unstructured":"P\u00e9rez-Jim\u00e9nez, M. J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, \u00c1., & Woods, D. (2010). Complexity: Membrane division, membrane creation. In G. P\u0103un, G. Rozenberg, & A. Salomaa (Eds.), The Oxford handbook of membrane computing (pp. 302\u2013336). Oxford: Oxford University Press Inc."},{"issue":"3","key":"91_CR27","doi-asserted-by":"publisher","first-page":"35","DOI":"10.4018\/jncr.2011070104","volume":"2","author":"AE Porreca","year":"2011","unstructured":"Porreca, A. E., Leporati, A., Mauri, G., & Zandron, C. (2011). Elementary active membranes have the power of counting. International Journal of Natural Computing Research, 2(3), 35\u201348. https:\/\/doi.org\/10.4018\/jncr.2011070104.","journal-title":"International Journal of Natural Computing Research"},{"volume-title":"Handbook of formal languages","year":"1997","key":"91_CR28","unstructured":"Rozenberg, G., & Salomaa, A. (Eds.). (1997). Handbook of formal languages (Vol. 3). Berlin: Springer."},{"key":"91_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2020.104685","author":"B Song","year":"2021","unstructured":"Song, B., & Pan, L. (2021). Rule synchronization for tissue P systems. Information and Computation. https:\/\/doi.org\/10.1016\/j.ic.2020.104685.","journal-title":"Information and Computation"},{"key":"91_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55989-6","volume-title":"Real-life applications with membrane computing. Emergence, complexity and computation","year":"2017","unstructured":"Zhang, G., P\u00e9rez-Jim\u00e9nez, M. J., & Gheorghe, M. (Eds.). (2017). Real-life applications with membrane computing. Emergence, complexity and computation. Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-319-55989-6."}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-021-00091-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-021-00091-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-021-00091-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T09:39:35Z","timestamp":1649324375000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-021-00091-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["91"],"URL":"https:\/\/doi.org\/10.1007\/s41965-021-00091-1","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"type":"print","value":"2523-8906"},{"type":"electronic","value":"2523-8914"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"27 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares he has no financial interests and no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}