{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T04:12:07Z","timestamp":1743394327639,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642308284"},{"type":"electronic","value":"9783642308291"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30829-1_9","type":"book-chapter","created":{"date-parts":[[2012,6,8]],"date-time":"2012-06-08T12:19:10Z","timestamp":1339157950000},"page":"122-136","source":"Crossref","is-referenced-by-count":1,"title":["Coordinating Parallel Mobile Ambients to Solve SAT Problem in Polynomial Number of Steps"],"prefix":"10.1007","author":[{"given":"Bogdan","family":"Aman","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Ciobanu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-540-75292-9_4","volume-title":"Theoretical Aspects of Computing \u2013 ICTAC 2007","author":"B. Aman","year":"2007","unstructured":"Aman, B., Ciobanu, G.: Mobile Ambients with Timers and Types. In: Jones, C.B., Liu, Z., Woodcock, J. (eds.) ICTAC 2007. LNCS, vol.\u00a04711, pp. 50\u201363. Springer, Heidelberg (2007)"},{"key":"9_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-540-68855-6_15","volume-title":"Formal Techniques for Networked and Distributed Systems \u2013 FORTE 2008","author":"B. Aman","year":"2008","unstructured":"Aman, B., Ciobanu, G.: Timed Mobile Ambients for Network Protocols. In: Suzuki, K., Higashino, T., Yasumoto, K., El-Fakih, K. (eds.) FORTE 2008. LNCS, vol.\u00a05048, pp. 234\u2013250. Springer, Heidelberg (2008)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computation. Springer (2011)","DOI":"10.1007\/978-3-642-24867-2"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bloom, B., Istrail, S., Meyer, A.R.: Bisimulation Can\u2019t Be Traced: Preliminary Report. In: 15th ACM Symposium on Principles of Programming Languages, pp. 229\u2013239 (1988)","DOI":"10.1145\/73560.73580"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Boer, F., Gabbrielli, M., Meo, M.: A Timed Linda Language and its Denotational Semantics. Fundamenta Informaticae\u00a063 (2004)","DOI":"10.3233\/FUN-2004-63401"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1137\/0206054","volume":"6","author":"A. Borodin","year":"1977","unstructured":"Borodin, A.: On Relating Time and Space to Size and Depth. SIAM Journal of Computing\u00a06, 733\u2013744 (1977)","journal-title":"SIAM Journal of Computing"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/963778.963781","volume":"26","author":"M. Bugliesi","year":"2004","unstructured":"Bugliesi, M., Castagna, G., Crafa, S.: Access Control for Mobile Agents: the Calculus of Boxed Ambients. ACM Transactions on Programming and Systems\u00a026, 57\u2013124 (2004)","journal-title":"ACM Transactions on Programming and Systems"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/11603047_10","volume-title":"Membrane Computing","author":"N. Busi","year":"2006","unstructured":"Busi, N.: On the Computational Power of the Mate\/Bud\/Drip Brane Calculus: Interleaving vs. Maximal Parallelism. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol.\u00a03850, pp. 144\u2013158. Springer, Heidelberg (2006)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/j.tcs.2003.10.040","volume":"322","author":"N. Busi","year":"2004","unstructured":"Busi, N., Zavattaro, G.: On the Expressive Power of Movement and Restriction in Pure Mobile Ambients. Theoretical Computer Science\u00a0322, 477\u2013515 (2004)","journal-title":"Theoretical Computer Science"},{"key":"9_CR10","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-540-25974-9_24","volume-title":"Computational Methods in Systems Biology","author":"L. Cardelli","year":"2005","unstructured":"Cardelli, L.: Brane Calculi - Interactions of Biological Membranes. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS (LNBI), vol.\u00a03082, pp. 257\u2013278. Springer, Heidelberg (2005)"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0304-3975(99)00231-5","volume":"240","author":"L. Cardelli","year":"2000","unstructured":"Cardelli, L., Gordon, A.: Mobile Ambients. Theoretical Computer Science\u00a0240, 177\u2013213 (2000)","journal-title":"Theoretical Computer Science"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/3-540-45927-8_21","volume-title":"Programming Languages and Systems","author":"W. Charatonik","year":"2002","unstructured":"Charatonik, W., Gordon, A.D., Talbot, J.-M.: Finite-Control Mobile Ambients. In: Le M\u00e9tayer, D. (ed.) ESOP 2002. LNCS, vol.\u00a02305, pp. 295\u2013313. Springer, Heidelberg (2002)"},{"key":"9_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-540-70881-0_15","volume-title":"Perspectives of Systems Informatics","author":"G. Ciobanu","year":"2007","unstructured":"Ciobanu, G., Zakharov, V.A.: Encoding Mobile Ambients into the \u03c0-Calculus. In: Virbitskaite, I., Voronkov, A. (eds.) PSI 2006. LNCS, vol.\u00a04378, pp. 148\u2013165. Springer, Heidelberg (2007)"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-44929-9_26","volume-title":"Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics","author":"C. Fournet","year":"2000","unstructured":"Fournet, C., L\u00e9vy, J.-J., Schmitt, A.: An Asynchronous, Distributed Implementation of Mobile Ambients. In: Watanabe, O., Hagiya, M., Ito, T., van Leeuwen, J., Mosses, P.D. (eds.) TCS 2000. LNCS, vol.\u00a01872, pp. 348\u2013364. Springer, Heidelberg (2000)"},{"key":"9_CR15","unstructured":"Garey, M., Johnson, D.: Computers and Intractability. A Guide to the Theory of NP-Completeness. Freeman (1979)"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/3-540-45694-5_20","volume-title":"CONCUR 2002 - Concurrency Theory","author":"D. Teller","year":"2002","unstructured":"Teller, D., Zimmer, P., Hirschkoff, D.: Using Ambients to Control Resources. In: Brim, L., Jan\u010dar, P., K\u0159et\u00ednsk\u00fd, M., Ku\u010dera, A. (eds.) CONCUR 2002. LNCS, vol.\u00a02421, pp. 288\u2013303. Springer, Heidelberg (2002)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/596980.596981","volume":"25","author":"F. Levi","year":"2003","unstructured":"Levi, F., Sangiorgi, D.: Mobile Safe Ambients. ACM Transactions on Programming and Systems\u00a025, 1\u201369 (2003)","journal-title":"ACM Transactions on Programming and Systems"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.tcs.2004.10.007","volume":"330","author":"S. Maffeis","year":"2005","unstructured":"Maffeis, S., Phillips, I.: On the Computational Strength of Pure Ambient Calculi. Theoretical Computer Science\u00a0330, 501\u2013551 (2005)","journal-title":"Theoretical Computer Science"},{"key":"9_CR19","unstructured":"Milner, R.: Communicating and Mobile Systems: the \u03c0-Calculus. Cambridge University Press (1999)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Milner, R.: The Space and Motion of Communicating Agents. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511626661"},{"key":"9_CR21","unstructured":"Moller, F.: Axioms for Concurrency. PhD Thesis, Department of Computer Science, University of Edinburgh (1989)"},{"key":"9_CR22","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley (1995)"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.tcs.2004.03.061","volume":"325","author":"A. Regev","year":"2004","unstructured":"Regev, A., Panina, E.M., Silverman, W., Cardelli, L., Shapiro, E.: BioAmbients: An Abstraction for Biological Compartments. Theoretical Computer Science\u00a0325, 141\u2013167 (2004)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Coordination Models and Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30829-1_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T06:36:44Z","timestamp":1743316604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30829-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642308284","9783642308291"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30829-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}