{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T16:56:00Z","timestamp":1780073760007,"version":"3.54.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030140939","type":"print"},{"value":"9783030140946","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-14094-6_11","type":"book-chapter","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T08:58:51Z","timestamp":1550134731000},"page":"159-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Distributed Leader Election and Computation of Local Identifiers for Programmable Matter"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Gastineau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wahabou","family":"Abdou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nader","family":"Mbarek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Togni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,2,15]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamentals, Simulations and Advance Topics","author":"H Attiya","year":"2004","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations and Advance Topics. Wiley, Hoboken (2004)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S1571-0661(04)80194-4","volume":"51","author":"M Bauderon","year":"2001","unstructured":"Bauderon, M., M\u00e9tivier, Y., Mosbah, M., Sellami, A.: Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms. Electron. Notes Theoret. Comput. Sci. 51, 93\u2013107 (2001)","journal-title":"Electron. Notes Theoret. Comput. Sci."},{"issue":"3","key":"11_CR3","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1109\/JSYST.2013.2281124","volume":"9","author":"J Bourgeois","year":"2015","unstructured":"Bourgeois, J., Copen Goldstein, S.: Distributed intelligent MEMS: progresses and perspectives. IEEE Syst. J. 9(3), 1057\u20131068 (2015)","journal-title":"IEEE Syst. J."},{"issue":"9","key":"11_CR4","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1177\/0278364904044409","volume":"23","author":"ZJ Butler","year":"2004","unstructured":"Butler, Z.J., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for lattice-based self-reconfigurable robots. Int. J. Rob. Res. 23(9), 919\u2013937 (2004)","journal-title":"Int. J. Rob. Res."},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-319-72751-6_10","volume-title":"Algorithms for Sensor Systems","author":"JJ Daymude","year":"2017","unstructured":"Daymude, J.J., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Improved leader election for self-organizing programmable matter. In: Fern\u00e1ndez Anta, A., Jurdzinski, T., Mosteiro, M.A., Zhang, Y. (eds.) ALGOSENSORS 2017. LNCS, vol. 10718, pp. 127\u2013140. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-72751-6_10"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Dolev, S., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Brief announcement: amoebot - a new model for programmable matter. In: SPAA 2014, pp. 220\u2013222 (2014)","DOI":"10.1145\/2612669.2612712"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: An algorithmic framework for shape formation problems in self-organizing particle systems. In: NANOCOM 2015, vol. 21, pp. 1\u201321 (2015)","DOI":"10.1145\/2800795.2800829"},{"key":"11_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-319-21999-8_8","volume-title":"DNA Computing and Molecular Programming","author":"Z Derakhshandeh","year":"2015","unstructured":"Derakhshandeh, Z., Gmyr, R., Strothmann, T., Bazzi, R., Richa, A.W., Scheideler, C.: Leader election and shape formation with self-organizing programmable matter. In: Phillips, A., Yin, P. (eds.) DNA 2015. LNCS, vol. 9211, pp. 117\u2013132. Springer, Cham (2015). \n                    https:\/\/doi.org\/10.1007\/978-3-319-21999-8_8"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal shape formation for programmable Matter. In: SPAA 2016, pp. 289\u2013299 (2016)","DOI":"10.1145\/2935764.2935784"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-319-43994-5_10","volume-title":"DNA Computing and Molecular Programming","author":"Z Derakhshandeh","year":"2016","unstructured":"Derakhshandeh, Z., Gmyr, R., Porter, A., Richa, A.W., Scheideler, C., Strothmann, T.: On the runtime of universal coating for programmable matter. In: Rondelez, Y., Woods, D. (eds.) DNA 2016. LNCS, vol. 9818, pp. 148\u2013164. Springer, Cham (2016). \n                    https:\/\/doi.org\/10.1007\/978-3-319-43994-5_10"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2016.02.039","volume":"671","author":"Z Derakhshandeh","year":"2017","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal coating for programmable matter. Theoret. Comput. Sci. 671, 56\u201368 (2017)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"11_CR12","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0020-0190(03)00232-1","volume":"87","author":"G Fertin","year":"2003","unstructured":"Fertin, G., Godard, E., Raspaud, A.: Acyclic and \n                    \n                      \n                    \n                    $$k$$\n                  -distance coloring of the grid. Inform. Process. Lett. 87(1), 51\u201358 (2003)","journal-title":"Inform. Process. Lett."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Di Luna, G.A., Flocchini, P., Santoro, N., Viglietta, G., Yamauchi, Y.: Shape formation by programmable particles. In: OPODIS 2017 (2017)","DOI":"10.1145\/3154273.3154309"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.jnca.2014.02.014","volume":"42","author":"H Lakhlef","year":"2014","unstructured":"Lakhlef, H., Mabed, H., Bourgeois, J.: Optimization of the logical topology for mobile MEMS networks. J. Netw. Comput. Appl. 42, 163\u2013177 (2014)","journal-title":"J. Netw. Comput. Appl."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Itai, A., Rodeh, M.: Symmetry breaking in distributed networks. In: Annual Symposium on Foundations of Computer Science, pp. 150\u2013158 (1981)","DOI":"10.1109\/SFCS.1981.41"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.7151\/dmgt.1269","volume":"25","author":"P Jacko","year":"2005","unstructured":"Jacko, P., Jendrol, S.: Distance coloring of the hexagonal lattice. Discuss. Math. Graph Theory 25, 151\u2013166 (2005)","journal-title":"Discuss. Math. Graph Theory"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.disc.2006.11.059","volume":"308","author":"F Kramer","year":"2008","unstructured":"Kramer, F., Kramer, H.: A survey on the distance-colouring of graphs. Discret. Math. 308, 422\u2013426 (2008)","journal-title":"Discret. Math."},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Naz, A., Piranda, B., Bourgeois, J., Copen Goldstein, S.: A distributed self-reconfiguration algorithm for cylindrical lattice-based modular robots. In: NCA, pp. 254\u2013263 (2016)","DOI":"10.1109\/NCA.2016.7778628"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0020-0190(97)00022-7","volume":"61","author":"A Mazurkiewicz","year":"1997","unstructured":"Mazurkiewicz, A.: Distributed enumeration. Inform. Process. Lett. 61, 233\u2013239 (1997)","journal-title":"Inform. Process. Lett."},{"key":"11_CR20","series-title":"Springer Proceedings in Advanced Robotics","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/978-3-319-73008-0_27","volume-title":"Distributed Autonomous Robotic Systems","author":"B Piranda","year":"2018","unstructured":"Piranda, B., Bourgeois, J.: Geometrical study of a quasi-spherical module for building programmable matter. In: Gro\u00df, R., et al. (eds.) Distributed Autonomous Robotic Systems. SPAR, vol. 6, pp. 387\u2013400. Springer, Cham (2018). \n                    https:\/\/doi.org\/10.1007\/978-3-319-73008-0_27"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/B978-1-4832-3187-7.50019-2","volume-title":"Graph Theory and Computing","author":"P. Rosenstiehl","year":"1972","unstructured":"Rosenstiehl, P., Fiksel, J.-R., Holliger, A.: Intelligent graphs. In: Graph Theory and Computing, pp. 219\u2013265 (1972)"},{"key":"11_CR22","unstructured":"Sevcikova, A.: Distant chromatic number of the planar graphs. Safarik University, Manuscript (2001)"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Tucci, T., Piranda, B., Bourgeois, J.: Efficient scene encoding for programmable matter self-reconfiguration algorithms. In: SAC, pp. 256\u2013261 (2017)","DOI":"10.1145\/3019612.3019706"},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"Yim, M., et al.: Modular self-reconfigurable robot systems. IEEE Rob. Autom. Mag. 14(1), 43\u201352 (2007)","journal-title":"IEEE Rob. Autom. Mag."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-14094-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:36:41Z","timestamp":1558337801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-14094-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030140939","9783030140946"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-14094-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"15 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALGOSENSORS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Helsinki","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/algo2018.hiit.fi\/algosensors\/cfp\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"39","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"15","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.9","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}