{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:57:37Z","timestamp":1742918257060,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642160226"},{"type":"electronic","value":"9783642160233"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-16023-3_7","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T20:41:49Z","timestamp":1284928909000},"page":"50-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Loop-Free Super-Stabilizing Spanning Tree Construction"],"prefix":"10.1007","author":[{"given":"L\u00e9lia","family":"Blin","sequence":"first","affiliation":[]},{"given":"Maria Gradinariu","family":"Potop-Butucaru","sequence":"additional","affiliation":[]},{"given":"Stephane","family":"Rovedakis","sequence":"additional","affiliation":[]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,20]]},"reference":[{"issue":"11","key":"7_CR1","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of the ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Communications of the ACM"},{"key":"7_CR2","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Tixeuil, S.: Self-stabilizing Algorithms, pp. 26.1\u201326.45 (November)","DOI":"10.1201\/9781584888215-c26"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Gopal, A.S., Perry, K.J.: Unifying self-stabilization and fault-tolerance (preliminary version). In: PODC, pp. 195\u2013206 (1993)","DOI":"10.1145\/164051.164074"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-57271-6_35","volume-title":"Distributed Algorithms","author":"E. Anagnostou","year":"1993","unstructured":"Anagnostou, E., Hadzilacos, V.: Tolerating transient and permanent failures (extended abstract). In: Schiper, A. (ed.) WDAG 1993. LNCS, vol.\u00a0725, pp. 174\u2013188. Springer, Heidelberg (1993)"},{"issue":"4","key":"7_CR6","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/PL00009167","volume":"18","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Welch, J.L.: Wait-free clock synchronization. Algorithmica\u00a018(4), 486\u2013511 (1997)","journal-title":"Algorithmica"},{"issue":"3","key":"7_CR7","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1142\/S0129626497000334","volume":"7","author":"M. Papatriantafilou","year":"1997","unstructured":"Papatriantafilou, M., Tsigas, P.: On self-stabilizing wait-free clock synchronization. Parallel Processing Letters\u00a07(3), 321\u2013328 (1997)","journal-title":"Parallel Processing Letters"},{"issue":"5","key":"7_CR8","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1145\/1017460.1017463","volume":"51","author":"S. Dolev","year":"2004","unstructured":"Dolev, S., Welch, J.L.: Self-stabilizing clock synchronization in the presence of byzantine faults. J. ACM\u00a051(5), 780\u2013799 (2004)","journal-title":"J. ACM"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Dolev, D., Hoch, E.N.: Fast self-stabilizing byzantine tolerant digital clock synchronization. In: PODC, pp. 385\u2013394 (2008)","DOI":"10.1145\/1400751.1400802"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1007\/978-3-540-49823-0_31","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"T. Masuzawa","year":"2006","unstructured":"Masuzawa, T., Tixeuil, S.: Bounding the impact of unbounded attacks in stabilization. In: Datta, A.K., Gradinariu, M. (eds.) SSS 2006. LNCS, vol.\u00a04280, pp. 440\u2013453. Springer, Heidelberg (2006)"},{"issue":"1","key":"7_CR11","first-page":"1","volume":"1","author":"T. Masuzawa","year":"2007","unstructured":"Masuzawa, T., Tixeuil, S.: Stabilizing link-coloration of arbitrary networks with unbounded byzantine faults. International Journal of Principles and Applications of Information Science and Technology (PAIST)\u00a01(1), 1\u201313 (2007)","journal-title":"International Journal of Principles and Applications of Information Science and Technology (PAIST)"},{"key":"7_CR12","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci. 1997 (1997)"},{"issue":"1","key":"7_CR13","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 Computing\u00a013(1), 1\u201317 (2000)","journal-title":"Distributed Computing"},{"issue":"5","key":"7_CR14","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.\u00a062(5), 865\u2013884 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"7_CR15","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1006\/jpdc.2001.1830","volume":"62","author":"J.A. Cobb","year":"2002","unstructured":"Cobb, J.A., Gouda, M.G.: Stabilization of general loop-free routing. J. Parallel Distrib. Comput.\u00a062(5), 922\u2013944 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Johnen, C., Tixeuil, S.: Route preserving stabilization. In: Self-Stabilizing Systems, pp. 184\u2013198 (2003)","DOI":"10.1007\/3-540-45032-7_14"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1109\/90.222913","volume":"1","author":"J.J. Garcia-Luna-Aceves","year":"1993","unstructured":"Garcia-Luna-Aceves, J.J.: Loop-free routing using diffusing computations. IEEE\/ACM Trans. Netw.\u00a01(1), 130\u2013141 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/TCOM.1981.1094876","volume":"29","author":"E.M. Gafni","year":"1981","unstructured":"Gafni, E.M., Bertsekas, P.: Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communications\u00a029, 11\u201318 (1981)","journal-title":"IEEE Transactions on Communications"},{"key":"7_CR19","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci.1997\u00a0(1997)"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-642-04355-0_43","volume-title":"Distributed Computing","author":"L. Blin","year":"2009","unstructured":"Blin, L., Potop-Butucaru, M., Rovedakis, S., Tixeuil, S.: A new self-stabilizing minimum spanning tree construction with loop-free property. In: Keidar, I. (ed.) DISC 2009. LNCS, vol.\u00a05805, pp. 407\u2013422. Springer, Heidelberg (2009)"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Gouda, M.G., Schneider, M.: Stabilization of maximal metric trees. In: WSS, pp. 10\u201317 (1999)","DOI":"10.1109\/SLFSTB.1999.777481"},{"issue":"1","key":"7_CR22","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0743-7315(02)00029-1","volume":"63","author":"S.K.S. Gupta","year":"2003","unstructured":"Gupta, S.K.S., Srimani, P.K.: Self-stabilizing multicast protocols for ad hoc networks. J. Parallel Distrib. Comput.\u00a063(1), 87\u201396 (2003)","journal-title":"J. Parallel Distrib. Comput."},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Johnen, C., Tixeuil, S.: Route preserving stabilization. Technical Report 1353, LRI, Universit\u00e9 Paris-Sud XI (2003)","DOI":"10.1007\/3-540-45032-7_14"},{"key":"7_CR24","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci.\u00a01997 (1997)"},{"issue":"1","key":"7_CR25","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. Distributed Computing\u00a07(1), 3\u201316 (1993)","journal-title":"Distributed Computing"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Blin, L., Potop-Butucaru, M.G., Rovedakis, S.: Self-stabilizing minimum-degree spanning tree within one from the optimal degree. In: IPDPS, pp. 1\u201311 (2009)","DOI":"10.1109\/IPDPS.2009.5161042"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Kakugawa, H., Masuzawa, T.: A self-stabilizing minimal dominating set algorithm with safe convergence. In: IPDPS (2006)","DOI":"10.1109\/IPDPS.2006.1639550"},{"key":"7_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/978-3-540-92221-6_31","volume-title":"Principles of Distributed Systems","author":"S. Kamei","year":"2008","unstructured":"Kamei, S., Kakugawa, H.: A self-stabilizing approximation for the minimum connected dominating set with safe convergence. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol.\u00a05401, pp. 496\u2013511. Springer, Heidelberg (2008)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Dalton, A.R., McCartney, W.P., Dastidar, K.G., Hallstrom, J.O., Sridhar, N., Herman, T., Leal, W., Arora, A., Gouda, M.G.: Desal alpha: An implementation of the dynamic embedded sensor-actuator language. In: ICCCN, pp. 541\u2013547 (2008)","DOI":"10.1109\/ICCCN.2008.ECP.108"}],"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-642-16023-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T22:46:02Z","timestamp":1740523562000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-16023-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642160226","9783642160233"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16023-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"20 September 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}