{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T17:00:56Z","timestamp":1648746056917},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,6]]},"abstract":"<jats:p> We study tissue-like P systems which use string objects and communicate by introducing communication symbols in the strings. We prove that these systems are computationally complete and moreover, they are computationally efficient in the sense that NP-complete problems can be solved in this framework in polynomial time. <\/jats:p>","DOI":"10.1142\/s0129054108005917","type":"journal-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T10:27:20Z","timestamp":1212488840000},"page":"729-745","source":"Crossref","is-referenced-by-count":1,"title":["TISSUE-LIKE <font>P<\/font> SYSTEMS WITH DYNAMICALLY EMERGING REQUESTS"],"prefix":"10.1142","volume":"19","author":[{"given":"ERZS\u00c9BET","family":"CSUHAJ-VARJ\u00da","sequence":"first","affiliation":[{"name":"Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende utca 13\u201317, H-1111 Budapest, Hungary"},{"name":"Department of Algorithms and Their Applications, Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P. s\u00e9t\u00e1ny 1\/c, 1117 Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GHEORGHE","family":"P\u0102UN","sequence":"additional","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700 Bucure\u015fti, Romania"},{"name":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GY\u00d6RGY","family":"VASZIL","sequence":"additional","affiliation":[{"name":"Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende utca 13\u201317, H-1111 Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Grammar Systems. A Grammatical Approach to Distribution and Cooperation","author":"Csuhaj-Varj\u00fa E.","year":"1994"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80003-7"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178731"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00659-X"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025449224520"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:33:39Z","timestamp":1565138019000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":8,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1142\/S0129054108005917"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005917","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}