{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:31:39Z","timestamp":1725845499222},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319284743"},{"type":"electronic","value":"9783319284750"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-28475-0_14","type":"book-chapter","created":{"date-parts":[[2015,12,29]],"date-time":"2015-12-29T04:21:01Z","timestamp":1451362861000},"page":"200-214","source":"Crossref","is-referenced-by-count":1,"title":["On the Communication Complexity of the Vertex Cover Problem and 3-Satisfiability Problem in ECP Systems"],"prefix":"10.1007","author":[{"given":"Nestine Hope S.","family":"Hernandez","sequence":"first","affiliation":[]},{"given":"Richelle Ann B.","family":"Juayong","sequence":"additional","affiliation":[]},{"given":"Sherlyne L.","family":"Francia","sequence":"additional","affiliation":[]},{"given":"Denise Alyssa A.","family":"Francisco","sequence":"additional","affiliation":[]},{"given":"Henry N.","family":"Adorna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"issue":"2","key":"14_CR1","first-page":"113","volume":"13","author":"H Adorna","year":"2010","unstructured":"Adorna, H., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: On communication complexity in evolution-communication P systems. Rom. J. Inf. Sci. Technol. 13(2), 113\u2013130 (2010)","journal-title":"Rom. J. Inf. Sci. Technol."},{"key":"14_CR2","unstructured":"Alhazov, A.: Communication in Membrane Systems with Symbol Objects. Ph.D. thesis, Universitat Rovira I Virgili (2006)"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/3-540-36490-0_10","volume-title":"Membrane Computing","author":"M Cavaliere","year":"2003","unstructured":"Cavaliere, M.: Evolution\u2013communication P systems. In: P\u0103un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134\u2013145. Springer, Heidelberg (2003)"},{"key":"14_CR4","unstructured":"Ciobanu, G., P\u0103un, G., Stefanescu, G.: Sevilla carpets associated with P systems. In: Proceedings of the Brainstorming Week on Membrane Computing, Tarragona, Spain, pp. 135\u2013140 (2003)"},{"issue":"2","key":"14_CR5","first-page":"14","volume":"9","author":"S Francia","year":"2014","unstructured":"Francia, S., Francisco, D., Juayong, R., Adorna, H.: On communication complexity of some hard problems in ECPe systems with priority. Philippine Comput. J. 9(2), 14\u201325 (2014)","journal-title":"Philippine Comput. J."},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-642-54239-8_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2014","unstructured":"Gazdag, Z.: Solving SAT by P systems with active membranes in linear time in the number of variables. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 189\u2013205. Springer, Heidelberg (2014)"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/978-3-540-31837-8_20","volume-title":"Membrane Computing","author":"MA Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-J\u00edmenez, M.J., Riscos-N\u00fa\u00f1ez, A.: On descriptive complexity of P systems. In: Mauri, G., P\u0103un, G., Jes\u00fas P\u00e9rez-J\u00edmenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 320\u2013330. Springer, Heidelberg (2005)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-642-54239-8_15","volume-title":"Membrane Computing","author":"NHS Hernandez","year":"2014","unstructured":"Hernandez, N.H.S., Juayong, R.A.B., Adorna, H.N.: On communication complexity of some hard problems in ECPe systems. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 206\u2013224. Springer, Heidelberg (2014)"},{"issue":"1","key":"14_CR9","first-page":"34","volume":"6","author":"R Juayong","year":"2010","unstructured":"Juayong, R., Adorna, H.: Communication complexity of evolution-communication P systems with energy and Sevilla carpet. Philippine Comput. J. 6(1), 34\u201340 (2010)","journal-title":"Philippine Comput. J."},{"issue":"4","key":"14_CR10","doi-asserted-by":"crossref","first-page":"540","DOI":"10.15837\/ijccc.2010.4.2512","volume":"5","author":"C Lu","year":"2010","unstructured":"Lu, C., Zhang, X.: Solving vertex cover problem by means of tissue P systems with cell separation. Int. J. Comput. Commun. Control 5(4), 540\u2013550 (2010)","journal-title":"Int. J. Comput. Commun. Control"},{"issue":"2","key":"14_CR11","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.: Solving HPP and SAT by P systems with active membranes and separation rules. Acta Informatica 43(2), 131\u2013145 (2006)","journal-title":"Acta Informatica"},{"key":"14_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. Springer-Verlag, Heidelberg (2002)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"P\u0103un, G.: Further open problems in membrane computing. In: P\u0103un, G. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Technical report, Research Group on Natural Computing, Sevilla University, Spain (2004)","DOI":"10.1007\/s00500-004-391-6"},{"key":"14_CR14","first-page":"1","volume-title":"Applications of Membrane Computing","author":"G P\u0103un","year":"2006","unstructured":"P\u0103un, G.: Introduction to membrane computing. In: Ciobanu, G., P \u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J. (eds.) Applications of Membrane Computing, pp. 1\u201342. Springer, Heidelberg (2006)"},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-11467-0_10","volume-title":"Membrane Computing","author":"MJ P\u00e9rez\u2013Jim\u00e9nez","year":"2010","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J.: A computational complexity theory in membrane computing. In: P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 125\u2013148. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28475-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:21:37Z","timestamp":1559370097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28475-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319284743","9783319284750"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28475-0_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}