{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:55Z","timestamp":1750307335717,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,9]],"date-time":"2011-06-09T00:00:00Z","timestamp":1307577600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["ICT-2008-215270 (FRONTS)"],"award-info":[{"award-number":["ICT-2008-215270 (FRONTS)"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,9]]},"DOI":"10.1145\/1998476.1998480","type":"proceedings-article","created":{"date-parts":[[2011,6,21]],"date-time":"2011-06-21T13:47:14Z","timestamp":1308664034000},"page":"6-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Passively mobile communicating machines that use restricted space"],"prefix":"10.1145","author":[{"given":"Ioannis","family":"Chatzigiannakis","sequence":"first","affiliation":[{"name":"R. A. Computer Technology Institute (CTI), Patras, Greece"}]},{"given":"Othon","family":"Michail","sequence":"additional","affiliation":[{"name":"R. A. Computer Technology Institute (CTI), Patras, Greece"}]},{"given":"Stavros","family":"Nikolaou","sequence":"additional","affiliation":[{"name":"R. A. Computer Technology Institute (CTI), Patras, Greece"}]},{"given":"Andreas","family":"Pavlogiannis","sequence":"additional","affiliation":[{"name":"UCDavis, Davis"}]},{"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[{"name":"R. A. Computer Technology Institute (CTI), Patras, Greece"}]}],"member":"320","published-online":{"date-parts":[[2011,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Fundamentals of Computation Theory","author":"Alberts M.","year":"1985","unstructured":"M. Alberts . Space complexity of alternating turing machines . In L. Budach, editor, Fundamentals of Computation Theory , volume 199 of Lecture Notes in Computer Science , pages 1 -- 7 . Springer Berlin\/Heidelberg , 1985 . 10.1007\/BFb0028785. M. Alberts. Space complexity of alternating turing machines. In L. Budach, editor, Fundamentals of Computation Theory, volume 199 of Lecture Notes in Computer Science, pages 1--7. Springer Berlin\/Heidelberg, 1985. 10.1007\/BFb0028785."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2010.09.001"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0138-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146425"},{"key":"e_1_3_2_1_5_1","first-page":"98","article-title":"An introduction to population protocols","volume":"93","author":"Aspnes J.","year":"2007","unstructured":"J. Aspnes and E. Ruppert . An introduction to population protocols . Bulletin of the European Association for Theoretical Computer Science , 93 : 98 -- 117 , October 2007 . J. Aspnes and E. Ruppert. An introduction to population protocols. Bulletin of the European Association for Theoretical Computer Science, 93:98--117, October 2007.","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281191"},{"key":"e_1_3_2_1_8_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1007\/978-3-642-15155-2_25","volume-title":"35th International Symposium on Mathematical Foundations of Computer Science (MFCS)","author":"Chatzigiannakis I.","year":"2010","unstructured":"I. Chatzigiannakis , O. Michail , S. Nikolaou , A. Pavlogiannis , and P. G. Spirakis . All symmetric predicates in NSPACE(n 2) are stably computable by the mediated population protocol model . In 35th International Symposium on Mathematical Foundations of Computer Science (MFCS) , volume 6281 of Lecture Notes in Computer Science , pages 270 -- 281 . Springer-Verlag , August 23--27 2010 . I. Chatzigiannakis, O. Michail, S. Nikolaou, A. Pavlogiannis, and P. G. Spirakis. All symmetric predicates in NSPACE(n 2) are stably computable by the mediated population protocol model. In 35th International Symposium on Mathematical Foundations of Computer Science (MFCS), volume 6281 of Lecture Notes in Computer Science, pages 270--281. Springer-Verlag, August 23--27 2010."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_30"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776178_4"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00402-4"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.285"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_40"},{"key":"e_1_3_2_1_14_1","volume-title":"Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool","author":"Michail O.","year":"2011","unstructured":"O. Michail , I. Chatzigiannakis , and P. G. Spirakis . New Models for Population Protocols. N. A. Lynch (Ed) , Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool , 2011 . O. Michail, I. Chatzigiannakis, and P. G. Spirakis. New Models for Population Protocols. N. A. Lynch (Ed), Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool, 2011."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.1965.11"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-58355-6","volume-title":"Turing Machines with Sublogarithmic Space","author":"Szepietowski A.","year":"1994","unstructured":"A. Szepietowski . Turing Machines with Sublogarithmic Space . Springer-Verlag New York, Inc. , 1994 . A. Szepietowski. Turing Machines with Sublogarithmic Space. Springer-Verlag New York, Inc., 1994."}],"event":{"name":"FOMC '11: The Seventh ACM SIGACT\/SIGMOBILE International Workshop on FOUNDATIONS OF MOBILE COMPUTING","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Jose California","acronym":"FOMC '11"},"container-title":["Proceedings of the 7th ACM ACM SIGACT\/SIGMOBILE International Workshop on Foundations of Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998476.1998480","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998476.1998480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:13Z","timestamp":1750244773000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998476.1998480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,9]]},"references-count":15,"alternative-id":["10.1145\/1998476.1998480","10.1145\/1998476"],"URL":"https:\/\/doi.org\/10.1145\/1998476.1998480","relation":{},"subject":[],"published":{"date-parts":[[2011,6,9]]},"assertion":[{"value":"2011-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}