{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:00:18Z","timestamp":1781103618558,"version":"3.54.1"},"reference-count":29,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,1]]},"abstract":"<p>In this paper, the authors propose a new approach to fully asynchronous P systems, and a matching complexity measure, both inspired from the field of distributed algorithms. The authors validate the proposed approach by implementing several well-known distributed depth-first search (DFS) and breadth-first search (BFS) algorithms. Empirical results show that the proposed P algorithms have shorter descriptions and achieve a performance comparable to the corresponding distributed algorithms.<\/p>","DOI":"10.4018\/jncr.2011040101","type":"journal-article","created":{"date-parts":[[2011,10,20]],"date-time":"2011-10-20T10:39:58Z","timestamp":1319107198000},"page":"1-18","source":"Crossref","is-referenced-by-count":8,"title":["Asynchronous P Systems"],"prefix":"10.4018","volume":"2","author":[{"given":"Tudor","family":"Balanescu","sequence":"first","affiliation":[{"name":"University of Pitesti, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Radu","family":"Nicolescu","sequence":"additional","affiliation":[{"name":"University of Auckland, New Zealand"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huiling","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Auckland, New Zealand"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jncr.2011040101-0","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90083-3"},{"key":"jncr.2011040101-1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006224"},{"key":"jncr.2011040101-2","doi-asserted-by":"crossref","unstructured":"Casiraghi, G., Ferretti, C., Gallini, A., & Mauri, G. (2005). A membrane computing system mapped on an asynchronous, distributed computational environment. In R. Freund, G. P\u0103un, G. Rozenberg, & A. Salomaa (Eds.), Proceedings of the 6th International Workshop on Membrane Computing (LNCS 3850, pp. 159-164).","DOI":"10.1007\/11603047_11"},{"key":"jncr.2011040101-3","doi-asserted-by":"crossref","unstructured":"Cavaliere, M., Egecioglu, O., Ibarra, O., Ionescu, M., P\u0103un, G., & Woodworth, S. (2008). Asynchronous spiking neural P systems: Decidability and undecidability. In M. Garzon & H. Yan (Eds.), Proceedings of the 13th International Meeting on DNA Computing (LNCS 4848, pp. 246-255).","DOI":"10.1007\/978-3-540-77962-9_26"},{"key":"jncr.2011040101-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.031"},{"key":"jncr.2011040101-5","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-008-9086-8"},{"key":"jncr.2011040101-6","first-page":"65","article-title":"Time and synchronization in membrane systems.","volume":"64","author":"M.Cavaliere","year":"2004","journal-title":"Fundamenta Informaticae"},{"key":"jncr.2011040101-7","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90187-1"},{"key":"jncr.2011040101-8","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.40.9"},{"key":"jncr.2011040101-9","unstructured":"Dinneen, M. J., Kim, Y.-B., & Nicolescu, R. (2010b). Edge- and vertex-disjoint paths in P modules. In Proceedings of the Workshop on Membrane Computing and Biologically Inspired Process Calculi (pp. 117-136)."},{"key":"jncr.2011040101-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlap.2010.03.004"},{"key":"jncr.2011040101-11","doi-asserted-by":"crossref","unstructured":"Freund, R. (2005). Asynchronous P systems and P systems working in the sequential mode. In G. Mauri, G. Paun, M. J. P\u00e9rez-Jim\u00e9nez, G. Rozenberg, & A. Salomaa (Eds.), Proceedings of the 5th International Workshop on Membrane Computing (LNCS 3365, pp. 36-62).","DOI":"10.1007\/978-3-540-31837-8_3"},{"key":"jncr.2011040101-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2003.09.008"},{"key":"jncr.2011040101-13","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo, M. A., & P\u00e9rez-Jim\u00e9nez, M. J. (2010). Depth-first search with P systems. In Proceedings of the 11th International Conference on Membrane Computing (pp. 257-264).","DOI":"10.1007\/978-3-642-18123-8_20"},{"issue":"5","key":"jncr.2011040101-14","first-page":"581","article-title":"On P systems with promoters\/inhibitors.","volume":"10","author":"M.Ionescu","year":"2004","journal-title":"Journal of Universal Computer Science"},{"key":"jncr.2011040101-15","doi-asserted-by":"crossref","unstructured":"Kleijn, J., & Koutny, M. (2006). Synchrony and asynchrony in membrane systems. In H. J. Hoogeboom, G. Paun, G. Rozenberg, & A. Salomaa (Eds.), Proceedings of the 7th International Workshop on Membrane Computing (LNCS 4361, pp. 66-85).","DOI":"10.1007\/11963516_5"},{"key":"jncr.2011040101-16","author":"N. A.Lynch","year":"1996","journal-title":"Distributed algorithms"},{"key":"jncr.2011040101-17","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00141-X"},{"key":"jncr.2011040101-18","doi-asserted-by":"crossref","unstructured":"Nicolescu, R., Dinneen, M. J., & Kim, Y.-B. (2009). Discovering the membrane topology of hyperdag P systems. In G. P\u0103un, M. J. P\u00e9rez-Jim\u00e9nez, A. Riscos-N\u00fa\u00f1ez, G. Rozenberg, & A. Salomaa (Eds.), Proceedings of the International Workshop on Membrane Computing (LNCS 5957, pp. 410-435).","DOI":"10.1007\/978-3-642-11467-0_28"},{"key":"jncr.2011040101-19","doi-asserted-by":"crossref","unstructured":"Nicolescu, R., & Wu, H. (2011a). BFS solution for disjoint paths in P systems (Tech. Rep. No. CDMTCS-399). Auckland New Zealand: University of Auckland.","DOI":"10.1007\/978-3-642-21341-0_20"},{"key":"jncr.2011040101-20","unstructured":"Nicolescu, R., & Wu, H. (2011b). Asynchronous P systems (Tech. Rep. No. CDMTCS-406). Auckland, New Zealand: University of Auckland."},{"key":"jncr.2011040101-21","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00115"},{"key":"jncr.2011040101-22","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"jncr.2011040101-23","first-page":"1","article-title":"Introduction to membrane computing","author":"G.P\u0103un","year":"2006","journal-title":"Applications of membrane computing"},{"key":"jncr.2011040101-24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-11467-0","author":"G.P\u0103un","year":"2010","journal-title":"The Oxford handbook of membrane computing"},{"key":"jncr.2011040101-25","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90041-0"},{"key":"jncr.2011040101-26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139168724","author":"G.Tel","year":"2000","journal-title":"Introduction to distributed algorithms"},{"key":"jncr.2011040101-27","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00273-3"},{"key":"jncr.2011040101-28","doi-asserted-by":"crossref","unstructured":"Yuan, Z., & Zhang, Z. (2007). Asynchronous spiking neural P system with promoters. In M. Xu, Y. Zhan, J. Cao, & Y. Liu (Eds.), Proceedings of the 7th International Conference on Advanced Parallel Processing Technologies (LNCS 4847, pp. 693-702).","DOI":"10.1007\/978-3-540-76837-1_75"}],"container-title":["International Journal of Natural Computing Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=57967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T11:36:43Z","timestamp":1654083403000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jncr.2011040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,4,1]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jncr.2011040101","relation":{},"ISSN":["1947-928X","1947-9298"],"issn-type":[{"value":"1947-928X","type":"print"},{"value":"1947-9298","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,1]]}}}