{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:44:47Z","timestamp":1725457487599},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642360701"},{"type":"electronic","value":"9783642360718"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36071-8_34","type":"book-chapter","created":{"date-parts":[[2013,1,9]],"date-time":"2013-01-09T20:12:34Z","timestamp":1357762354000},"page":"432-443","source":"Crossref","is-referenced-by-count":1,"title":["Solving the 4QBF Problem in Polynomial Time by Using the Biological-Inspired Mobility"],"prefix":"10.1007","author":[{"given":"Bogdan","family":"Aman","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Ciobanu","sequence":"additional","affiliation":[]},{"given":"Shankara Narayanan","family":"Krishna","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","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.: Describing the Immune System Using Enhanced Mobile Membranes. Electronic Notes in Theoretical Computer Science\u00a0194, 5\u201318 (2008)","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"34_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-03745-0_12","volume-title":"Unconventional Computation","author":"B. Aman","year":"2009","unstructured":"Aman, B., Ciobanu, G.: Turing Completeness Using Three Mobile Membranes. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol.\u00a05715, pp. 42\u201355. Springer, Heidelberg (2009)"},{"key":"34_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-642-04186-0_2","volume-title":"Transactions on Computational Systems Biology XI","author":"B. Aman","year":"2009","unstructured":"Aman, B., Ciobanu, G.: Simple, Enhanced and Mutual Mobile Membranes. In: Priami, C., Back, R.-J., Petre, I. (eds.) Transactions on Computational Systems Biology XI. LNCS, vol.\u00a05750, pp. 26\u201344. Springer, Heidelberg (2009)"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computing. Springer (2011)","DOI":"10.1007\/978-3-642-24867-2"},{"key":"34_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1007\/978-3-642-30870-3_63","volume-title":"How the World Computes","author":"S.N. Krishna","year":"2012","unstructured":"Krishna, S.N., Aman, B., Ciobanu, G.: On the Computability Power of Membrane Systems with Controlled Mobility. In: Cooper, S.B., Dawar, A., L\u00f6we, B. (eds.) CiE 2012. LNCS, vol.\u00a07318, pp. 626\u2013635. Springer, Heidelberg (2012)"},{"issue":"3","key":"34_CR6","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s00224-010-9256-9","volume":"48","author":"G. Ciobanu","year":"2011","unstructured":"Ciobanu, G., Krishna, S.N.: Enhanced Mobile Membranes: Computability Results. Theory of Computing Systems\u00a048(3), 715\u2013729 (2011)","journal-title":"Theory of Computing Systems"},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Ciobanu, G., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J. (eds.): Applications of Membrane Computing. Springer (2006)","DOI":"10.1007\/3-540-29937-8"},{"key":"34_CR8","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)"},{"key":"34_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/978-3-540-69407-6_36","volume-title":"Logic and Theory of Algorithms","author":"S.N. Krishna","year":"2008","unstructured":"Krishna, S.N., Ciobanu, G.: On the Computational Power of Enhanced Mobile Membranes. In: Beckmann, A., Dimitracopoulos, C., L\u00f6we, B. (eds.) CiE 2008. LNCS, vol.\u00a05028, pp. 326\u2013335. Springer, Heidelberg (2008)"},{"key":"34_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/978-3-642-22600-7_22","volume-title":"DCFS 2011","author":"S.N. Krishna","year":"2011","unstructured":"Krishna, S.N., Ciobanu, G.: A $\\Sigma_2^P \\cup \\Pi_2^P$ Lower Bound Using Mobile Membranes. In: Holzer, M., Kutrib, M., Pighizzini, G. (eds.) DCFS 2011. LNCS, vol.\u00a06808, pp. 275\u2013288. Springer, Heidelberg (2011)"},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s11047-005-3771-7","volume":"4","author":"S.N. Krishna","year":"2005","unstructured":"Krishna, S.N., P\u0103un, G.: P Systems with Mobile Membranes. Natural Computing\u00a04, 255\u2013274 (2005)","journal-title":"Natural Computing"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Meyer, A.R., Stockmeyer, L.J.: The Equivalence Problem for Regular Expressions With Squaring Requires Exponential Time. In: Proc. 13th Ann. Symp. on Switching and Automata Theory, pp. 125\u2013129. IEEE Computer Society Press (1972)","DOI":"10.1109\/SWAT.1972.29"},{"key":"34_CR13","unstructured":"Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice-Hall (1967)"},{"key":"34_CR14","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)","DOI":"10.1007\/978-3-642-11467-0"},{"key":"34_CR16","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Woods, D.: Complexity-Membrane Division, Membrane Creation. In: [15], 302\u2013336"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Internet Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36071-8_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T09:35:17Z","timestamp":1620120917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36071-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360701","9783642360718"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36071-8_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}