{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T10:54:41Z","timestamp":1778324081403,"version":"3.51.4"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T00:00:00Z","timestamp":1515542400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006021","name":"Direction G\u00e9n\u00e9rale de l\u2019Armement","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006021","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s00224-017-9833-2","type":"journal-article","created":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T01:53:38Z","timestamp":1515549218000},"page":"1318-1346","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Homonym Population Protocols"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9218-1130","authenticated-orcid":false,"given":"Olivier","family":"Bournez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johanne","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mika\u00ebl","family":"Rabie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,10]]},"reference":[{"issue":"4","key":"9833_CR1","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s00446-007-0040-2","volume":"20","author":"D Angluin","year":"2007","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distrib. Comput. 20(4), 279\u2013304 (2007)","journal-title":"Distrib. Comput."},{"key":"9833_CR2","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Chan, M., Fischer, M.J., Jiang, H., Peralta, R.: Stably computable properties of network graphs. In: Prasanna, V.K., Iyengar, S., Spirakis, P., Welsh, M. (eds.) Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina Del Rey, CA, USE, June\/July, 2005, Proceedings, volume 3560 of Lecture Notes in Computer Science, pp. 63\u201374. Springer (2005)","DOI":"10.1007\/11502593_8"},{"key":"9833_CR3","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. In: Twenty-Third ACM Symposium on Principles of Distributed Computing, pp. 290\u2013299. ACM Press (2004)","DOI":"10.1145\/1011767.1011810"},{"issue":"4","key":"9833_CR4","first-page":"13","volume":"3","author":"D Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Fischer, M.J., Jiang, H.: Self-stabilizing population protocols. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 3(4), 13 (2008)","journal-title":"ACM Transactions on Autonomous and Adaptive Systems (TAAS)"},{"key":"9833_CR5","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.jpdc.2015.05.007","volume":"83","author":"S Ar\u00e9valo","year":"2015","unstructured":"Ar\u00e9valo, S., Anta, A.F., Imbs, D., Jim\u00e9nez, E., Raynal, M.: Failure detectors in homonymous distributed systems (with an application to consensus). J. Parallel Distrib. Comput. 83, 83\u201395 (2015)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9833_CR6","unstructured":"Aspnes, J., Ruppert, E.: An introduction to population protocols. In: Bulletin of the EATCS, vol. 93, pp. 106\u2013125 (2007)"},{"key":"9833_CR7","doi-asserted-by":"crossref","unstructured":"Bournez, O., Cohen, J., Rabie, M.: Homonym population protocols. In: Springer (ed.) Networked Systems. Third International Conference, NETYS 2015, Agadir, Morocco, May 13\u201315, 2015, Revised Selected Papers, vol. 9466 of Lecture Notes in Computer Science (2015)","DOI":"10.1007\/978-3-319-26850-7_9"},{"issue":"46","key":"9833_CR8","doi-asserted-by":"publisher","first-page":"6469","DOI":"10.1016\/j.tcs.2011.07.001","volume":"412","author":"I Chatzigiannakis","year":"2011","unstructured":"Chatzigiannakis, I., Michail, O., Nikolaou, S., Pavlogiannis, A., Spirakis, P.G.: Passively mobile communicating machines that use restricted space. Theor. Comput. Sci. 412(46), 6469\u20136483 (2011). https:\/\/doi.org\/10.1016\/j.tcs.2011.07.001, http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397511005895","journal-title":"Theor. Comput. Sci."},{"key":"9833_CR9","doi-asserted-by":"crossref","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Kermarrec, A.-M., Ruppert, E., Tran-The, H.: Byzantine agreement with homonyms. In: Proceedings of the 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 21\u201330. ACM (2011)","DOI":"10.1145\/1993806.1993810"},{"key":"9833_CR10","doi-asserted-by":"crossref","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Ruppert, E.: When birds die: making population protocols fault-tolerant. In: Gibbons, P.B., Abdelzaher, T.F., Aspnes, J., Rao, R. (eds.) Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, San Francisco, CA, USA, June 18-20, 2006, Proceedings, vol. 4026 of Lecture Notes in Computer Science, pp. 51\u201366. Springer (2006)","DOI":"10.1007\/11776178_4"},{"key":"9833_CR11","doi-asserted-by":"crossref","unstructured":"Delporte-Gallet, C., Fauconnier, H., Tran-The, H.: Homonyms with forgeable identifiers. In: Structural Information and Communication Complexity, pp. 171\u2013182 (2012)","DOI":"10.1007\/978-3-642-31104-8_15"},{"key":"9833_CR12","doi-asserted-by":"crossref","unstructured":"Di Luna, G.A., Baldoni, R., Bonomi, S., Chatzigiannakis, I.: Counting the number of homonyms in dynamic networks. In: Symposium on Self-Stabilizing Systems, pp. 311\u2013325. Springer (2013)","DOI":"10.1007\/978-3-319-03089-0_22"},{"key":"9833_CR13","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Ruppert, E.: Names trump malice: tiny mobile agents can tolerate byzantine failures. In: Automata, Languages and Programming, pp. 484\u2013495 (2009)","DOI":"10.1007\/978-3-642-02930-1_40"},{"key":"9833_CR14","doi-asserted-by":"crossref","unstructured":"Immerman, N.: Nondeterministic space is closed under complementation. In: Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual, pp. 112\u2013115. IEEE (1988)","DOI":"10.1109\/SCT.1988.5270"},{"issue":"1","key":"9833_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00328ED1V01Y201101DCT006","volume":"2","author":"O Michail","year":"2011","unstructured":"Michail, O., Chatzigiannakis, I., Spirakis, P.G.: New models for population protocols. Synthesis Lectures on Distributed Computing Theory 2(1), 1\u2013156 (2011)","journal-title":"Synthesis Lectures on Distributed Computing Theory"},{"issue":"3","key":"9833_CR16","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1137\/0209036","volume":"9","author":"A Sch\u00f6nhage","year":"1980","unstructured":"Sch\u00f6nhage, A.: Storage modification machines. SIAM J. Comput. 9(3), 490\u2013508 (1980)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"9833_CR17","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF00299636","volume":"26","author":"R Szelepcs\u00e9nyi","year":"1988","unstructured":"Szelepcs\u00e9nyi, R.: The method of forced enumeration for nondeterministic automata. Acta Inf. 26(3), 279\u2013284 (1988)","journal-title":"Acta Inf."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-017-9833-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9833-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9833-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,18]],"date-time":"2018-05-18T12:22:26Z","timestamp":1526646146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-017-9833-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,10]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["9833"],"URL":"https:\/\/doi.org\/10.1007\/s00224-017-9833-2","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,10]]}}}