{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T16:55:26Z","timestamp":1780073726901,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Binational Science Foundation"},{"DOI":"10.13039\/501100001737","name":"Lady Davis Fellowship Trust, Technion","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001737","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,21]]},"DOI":"10.1145\/3465084.3467900","type":"proceedings-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T21:09:28Z","timestamp":1627074568000},"page":"103-113","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Efficient Deterministic Leader Election for Programmable Matter"],"prefix":"10.1145","author":[{"given":"Fabien","family":"Dufoulon","sequence":"first","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shay","family":"Kutten","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William K.","family":"Moses Jr.","sequence":"additional","affiliation":[{"name":"University of Houston, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-018-9714-x"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08795"},{"key":"e_1_3_2_2_3_1","volume-title":"Briones","author":"Bazzi Rida A.","year":"2019","unstructured":"Rida A. Bazzi and Joseph L . Briones . 2019 . Stationary and Deterministic Leader Election in Self-organizing Particle Systems. In Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer , 22--37. Rida A. Bazzi and Joseph L. Briones. 2019. Stationary and Deterministic Leader Election in Self-organizing Particle Systems. In Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer, 22--37."},{"key":"e_1_3_2_2_4_1","volume-title":"Richa","author":"Cannon Sarah","year":"2019","unstructured":"Sarah Cannon , Joshua J. Daymude , Cem G\u00f6kmen , Dana Randall , and Andr\u00e9a W . Richa . 2019 . A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik . Sarah Cannon, Joshua J. Daymude, Cem G\u00f6kmen, Dana Randall, and Andr\u00e9a W. Richa. 2019. A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, 279--288","author":"Cannon Sarah","unstructured":"Sarah Cannon , Joshua J. Daymude , Dana Randall , and Andr\u00e9a W. Richa . 2016. A Markov chain algorithm for compression in self-organizing particle systems . In Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, 279--288 . Sarah Cannon, Joshua J. Daymude, Dana Randall, and Andr\u00e9a W. Richa. 2016. A Markov chain algorithm for compression in self-organizing particle systems. In Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, 279--288."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545427"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-017-9658-6"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369740.3372916"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-72751-6_10"},{"key":"e_1_3_2_2_10_1","volume-title":"Improved Leader Election for Self-Organizing Programmable Matter. arXiv preprint arXiv:1701.03616","author":"Daymude Joshua J","year":"2017","unstructured":"Joshua J Daymude , Robert Gmyr , Andrea W Richa , Christian Scheideler , and Thim Strothmann . 2017b. Improved Leader Election for Self-Organizing Programmable Matter. arXiv preprint arXiv:1701.03616 ( 2017 ). Joshua J Daymude, Robert Gmyr, Andrea W Richa, Christian Scheideler, and Thim Strothmann. 2017b. Improved Leader Election for Self-Organizing Programmable Matter. arXiv preprint arXiv:1701.03616 (2017)."},{"key":"e_1_3_2_2_11_1","volume-title":"Distributed Computing by Mobile Entities","author":"Daymude Joshua J.","unstructured":"Joshua J. Daymude , Kristian Hinnenthal , Andr\u00e9a W. Richa , and Christian Scheideler . 2019. Computing by Programmable Particles . In Distributed Computing by Mobile Entities . Springer , 615--681. Joshua J. Daymude, Kristian Hinnenthal, Andr\u00e9a W. Richa, and Christian Scheideler. 2019. Computing by Programmable Particles. In Distributed Computing by Mobile Entities. Springer, 615--681."},{"key":"e_1_3_2_2_12_1","volume-title":"Bio-Inspired Energy Distribution for Programmable Matter. In International Conference on Distributed Computing and Networking","author":"Daymude Joshua J.","year":"2021","unstructured":"Joshua J. Daymude , Andr\u00e9a W. Richa , and Jamison W. Weber . 2021 . Bio-Inspired Energy Distribution for Programmable Matter. In International Conference on Distributed Computing and Networking 2021 . 86--95. Joshua J. Daymude, Andr\u00e9a W. Richa, and Jamison W. Weber. 2021. Bio-Inspired Energy Distribution for Programmable Matter. In International Conference on Distributed Computing and Networking 2021. 86--95."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612712"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2800795.2800829"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935784"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.02.039"},{"key":"e_1_3_2_2_17_1","volume-title":"Infinite object coating in the amoebot model. arXiv preprint arXiv:1411.2356","author":"Derakhshandeh Zahra","year":"2014","unstructured":"Zahra Derakhshandeh , Robert Gmyr , Andr\u00e9a W. Richa , Christian Scheideler , Thim Strothmann , and Shimrit Tzur-David . 2014b. Infinite object coating in the amoebot model. arXiv preprint arXiv:1411.2356 ( 2014 ). Zahra Derakhshandeh, Robert Gmyr, Andr\u00e9a W. Richa, Christian Scheideler, Thim Strothmann, and Shimrit Tzur-David. 2014b. Infinite object coating in the amoebot model. arXiv preprint arXiv:1411.2356 (2014)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21999-8_8"},{"key":"e_1_3_2_2_19_1","first-page":"1","article-title":"Line recovery by programmable particles. In Proceedings of the 19th International Conference on Distributed Computing and Networking","volume":"4","author":"Di Luna Giuseppe Antonio","year":"2018","unstructured":"Giuseppe Antonio Di Luna , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , and Giovanni Viglietta . 2018 . Line recovery by programmable particles. In Proceedings of the 19th International Conference on Distributed Computing and Networking . Association for Computing Machinery , 4 : 1 -- 4 :10. Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, and Giovanni Viglietta. 2018. Line recovery by programmable particles. In Proceedings of the 19th International Conference on Distributed Computing and Networking. Association for Computing Machinery, 4:1--4:10.","journal-title":"Association for Computing Machinery"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-57675-2_22"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-019-00350-6"},{"key":"e_1_3_2_2_22_1","volume-title":"Moses Jr","author":"Dufoulon Fabien","year":"2021","unstructured":"Fabien Dufoulon , Shay Kutten , and William K . Moses Jr . 2021 . Efficient Deterministic Leader Election for Programmable Matter . arXiv preprint arXiv:2106.01108 (2021). Fabien Dufoulon, Shay Kutten, and William K. Moses Jr. 2021. Efficient Deterministic Leader Election for Programmable Matter. arXiv preprint arXiv:2106.01108 (2021)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3038174"},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the 46th International Colloquium on Automata, Languages, and Programming. 140:1--140:14","author":"Emek Yuval","unstructured":"Yuval Emek , Shay Kutten , Ron Lavi , and William K . Moses Jr. 2019. Deterministic Leader Election in Programmable Matter . In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming. 140:1--140:14 . Yuval Emek, Shay Kutten, Ron Lavi, and William K. Moses Jr. 2019. Deterministic Leader Election in Programmable Matter. In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming. 140:1--140:14."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11072-7"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-14094-6_11"},{"key":"e_1_3_2_2_27_1","volume-title":"Leader election and local identifiers for three-dimensional programmable matter. Concurrency and Computation: Practice and Experience","author":"Gastineau Nicolas","year":"2020","unstructured":"Nicolas Gastineau , Wahabou Abdou , Nader Mbarek , and Olivier Togni . 2020. Leader election and local identifiers for three-dimensional programmable matter. Concurrency and Computation: Practice and Experience ( 2020 ). Nicolas Gastineau, Wahabou Abdou, Nader Mbarek, and Olivier Togni. 2020. Leader election and local identifiers for three-dimensional programmable matter. Concurrency and Computation: Practice and Experience (2020)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92435-9_14"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(91)90296-L"}],"event":{"name":"PODC '21: ACM Symposium on Principles of Distributed Computing","location":"Virtual Event Italy","acronym":"PODC '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467900","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467900","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467900"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":29,"alternative-id":["10.1145\/3465084.3467900","10.1145\/3465084"],"URL":"https:\/\/doi.org\/10.1145\/3465084.3467900","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}