{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:17:29Z","timestamp":1763414249551,"version":"3.45.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032111265","type":"print"},{"value":"9783032111272","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11127-2_16","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:52Z","timestamp":1763409832000},"page":"192-210","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Self-stabilizing Mutual Exclusion in\u00a0Dynamic Networks with\u00a0Bounded Temporal Diameter"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Devismes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Swan","family":"Dubois","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Malenfer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mouna","family":"Safir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Altisen, K., Devismes, S., Durand, A., Johnen, C., Petit, F.: On implementing stabilizing leader election with weak assumptions on network dynamics. In: Miller, A., Censor-Hillel, K., Korhonen, J.H. (eds) PODC \u201921: ACM Symposium on Principles of Distributed Computing, pp. 21\u201331, Virtual Event, Italy, July 26-30 2021. ACM","DOI":"10.1145\/3465084.3467917"},{"key":"16_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.113966","volume":"964","author":"K Altisen","year":"2023","unstructured":"Altisen, K., Devismes, S., Durand, A., Johnen, C., Petit, F.: Self-stabilizing systems in spite of high dynamics. Theor. Comput. Sci. 964, 113966 (2023)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jpdc.2018.09.002","volume":"123","author":"K Altisen","year":"2019","unstructured":"Altisen, K., Devismes, S., Durand, A., Petit, F.: Gradual stabilization. J. Parallel Distributed Comput. 123, 26\u201345 (2019)","journal-title":"J. Parallel Distributed Comput."},{"key":"16_CR4","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. Distrib. Comput., 235\u2013253 (2006)","DOI":"10.1007\/s00446-005-0138-3"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/3-540-45438-1_2","volume-title":"Self-Stabilizing Systems","author":"J Beauquier","year":"2001","unstructured":"Beauquier, J., Gradinariu, M., Johnen, C.: Cross-over composition - enforcement of fairness under unfair adversary. In: Datta, A.K., Herman, T. (eds.) WSS 2001. LNCS, vol. 2194, pp. 19\u201334. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45438-1_2"},{"issue":"1","key":"16_CR6","first-page":"27","volume":"6","author":"N Braud-Santoni","year":"2016","unstructured":"Braud-Santoni, N., Dubois, S., Kaaouachi, M.H., Petit, F.: The next 700 impossibility results in time-varying graphs. Int. J. Netw. Comput. 6(1), 27\u201341 (2016)","journal-title":"Int. J. Netw. Comput."},{"issue":"2","key":"16_CR7","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"BM Bui-Xuan","year":"2003","unstructured":"Bui-Xuan, B.M., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14(2), 267\u2013285 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"3","key":"16_CR8","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s00224-011-9313-z","volume":"50","author":"S Cai","year":"2012","unstructured":"Cai, S., Izumi, T., Wada, K.: How to prove impossibility under global fairness: On space complexity of self-stabilizing leader election on a population protocol model. Theory Comput. Syst. 50(3), 433\u2013445 (2012)","journal-title":"Theory Comput. Syst."},{"key":"16_CR9","unstructured":"Casteigts, A., Flocchini, P.: Deterministic algorithms in dynamic networks: formal models and metrics. Technical report, Defence Research and Development Canada, 2013-020 (2013)"},{"key":"16_CR10","unstructured":"Casteigts, A., Flocchini, P.: Deterministic algorithms in dynamic networks: problems, analysis, and algorithmic tools. Technical report, Defence Research and Development Canada, 2013-020 (2013)"},{"key":"16_CR11","unstructured":"Casteigts, A.: A Journey through Dynamic Networks (with Excursions) (2018)"},{"issue":"5","key":"16_CR12","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emergent Distrib. Syst. 27(5), 387\u2013408 (2012)","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"16_CR13","unstructured":"Charron-Bost, B., de\u00a0Monterno, L.P.: Self-stabilizing clock synchronization in dynamic networks. In Hillel, E., Palmieri, R., Rivi\u00e8re, E., (eds) 26th International Conference on Principles of Distributed Systems, OPODIS 2022, December 13-15, 2022, Brussels, Belgium, vol. 253 of LIPIcs, pp. 28:1\u201328:17. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2022)"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.tcs.2019.07.023","volume":"793","author":"B Charron-Bost","year":"2019","unstructured":"Charron-Bost, B., Moran, S.: The firing squad problem revisited. Theor. Comput. Sci. 793, 100\u2013112 (2019)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"16_CR15","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1007\/s00224-017-9758-9","volume":"62","author":"AK Datta","year":"2018","unstructured":"Datta, A.K., Larmore, L.L.: Self-stabilizing leader election in dynamic networks. Theory Comput. Syst. 62(5), 977\u20131047 (2018)","journal-title":"Theory Comput. Syst."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Datta, A.K., Larmore, L.L., Devismes, S., Heurtefeux, K., Rivierre, Y.: Self-stabilizing small k-dominating sets. Int. J. Netw. Comput. 3(1), 116\u2013136 (2013)","DOI":"10.15803\/ijnc.3.1_116"},{"issue":"11","key":"16_CR17","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"issue":"1","key":"16_CR18","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1142\/S0129626498000043","volume":"8","author":"S Dolev","year":"1998","unstructured":"Dolev, S.: Optimal time self-stabilization in uniform dynamic systems. Parallel Process. Lett. 8(1), 7\u201318 (1998)","journal-title":"Parallel Process. Lett."},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-642-33536-5_14","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"S Dolev","year":"2012","unstructured":"Dolev, S., Hanemann, A., Schiller, E.M., Sharma, S.: Self-stabilizing End-to-End Communication in (Bounded Capacity, Omitting, Duplicating and non-FIFO) Dynamic Networks. In: Richa, A.W., Scheideler, C. (eds.) SSS 2012. LNCS, vol. 7596, pp. 133\u2013147. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33536-5_14"},{"key":"16_CR20","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chic. J. Theor. Comput. Sci., (1997)"},{"issue":"1","key":"16_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S Dolev","year":"1993","unstructured":"Dolev, S., Israeli, A., Moran, S.: Self-stabilization of dynamic systems assuming only read\/write atomicity. Distrib. Comput. 7(1), 3\u201316 (1993)","journal-title":"Distrib. Comput."},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Even, S., Rajsbaum, S.: Unison in distributed networks. In: Capocelli, R.M. (ed) Sequences, pp. 479\u2013487, New York, NY (1990). Springer New York","DOI":"10.1007\/978-1-4612-3352-7_38"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Fischer, M., Jiang, H.; Self-stabilizing leader election in networks of finite-state anonymous agents. In: Shvartsman, M.M.A.A. (ed) Principles of Distributed Systems, pp. 395\u2013409, Berlin, Heidelberg. Springer Berlin Heidelberg (2006)","DOI":"10.1007\/11945529_28"},{"key":"16_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-662-48096-0_26","volume-title":"Euro-Par 2015: Parallel Processing","author":"C G\u00f3mez-Calzado","year":"2015","unstructured":"G\u00f3mez-Calzado, C., Casteigts, A., Lafuente, A., Larrea, M.: A connectivity model for agreement in dynamic systems. In: Tr\u00e4ff, J.L., Hunold, S., Versaci, F. (eds.) Euro-Par 2015. LNCS, vol. 9233, pp. 333\u2013345. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48096-0_26"},{"key":"16_CR25","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0020-0190(90)90020-X","volume":"35","author":"MG Gouda","year":"1990","unstructured":"Gouda, M.G., Herman, T.: Stabilizing unison. Inf. Process. Lett. 35, 171\u2013175 (1990)","journal-title":"Inf. Process. Lett."},{"issue":"9","key":"16_CR26","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1109\/32.92911","volume":"17","author":"MG Gouda","year":"1991","unstructured":"Gouda, M.G., Herman, T.: Adaptive programming. IEEE Trans. Software Eng. 17(9), 911\u2013921 (1991)","journal-title":"IEEE Trans. Software Eng."},{"issue":"1","key":"16_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s004460050001","volume":"13","author":"T Herman","year":"2000","unstructured":"Herman, T.: Superstabilizing mutual exclusion. Distributed Comput. 13(1), 1\u201317 (2000)","journal-title":"Distributed Comput."},{"issue":"5","key":"16_CR28","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1006\/jpdc.2001.1826","volume":"62","author":"Y Katayama","year":"2002","unstructured":"Katayama, Y., Ueda, E., Fujiwara, H., Masuzawa, T.: A latency optimal superstabilizing mutual exclusion protocol in unidirectional rings. J. Parallel Distrib. Comput. 62(5), 865\u2013884 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N.A., Oshman, R.: Distributed computation in dynamic networks. In: Schulman, L.J. (ed.) Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010, pp. 513\u2013522. ACM (2010)","DOI":"10.1145\/1806689.1806760"},{"issue":"4","key":"16_CR30","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/TC.1985.5009390","volume":"34","author":"S Zaks","year":"1985","unstructured":"Zaks, S.: Optimal distributed algorithms for sorting and ranking. IEEE Trans. Comput. 34(4), 376\u2013379 (1985)","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11127-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:54Z","timestamp":1763409834000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11127-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9783032111265","9783032111272"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11127-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kathmandu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nepal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}