{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:21Z","timestamp":1761611301459},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540575290"},{"type":"electronic","value":"9783540482116"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57529-4_72","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:06:34Z","timestamp":1330261594000},"page":"400-410","source":"Crossref","is-referenced-by-count":35,"title":["Time optimal self-stabilizing spanning tree algorithms"],"prefix":"10.1007","author":[{"given":"Sudhanshu","family":"Aggarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shay","family":"Kutten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Anish Arora and Mohamed G. Gouda. Distributed reset. In Proc. 10th Conf. on Foundations of Software Technology and Theoretical Computer Science, pages 316\u2013331. Spinger-Verlag (LNCS 472), 1990.","DOI":"10.1007\/3-540-53487-3_54"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, and George Varghese. Time Optimal Self-Stabilizing Synchronization. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, May 1993.","DOI":"10.1145\/167088.167256"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Yehuda Afek, Shay Kutten, and Moti Yung. Memory-efficient self-stabilization on general networks. In Proc. 4th Workshop on Distributed Algorithms, Italy, September 1990.","DOI":"10.1007\/3-540-54099-7_2"},{"key":"34_CR4","unstructured":"Yehuda Afek and Yossi Matias. Simple and Efficient Election Algorithms for Anonymous Networks. In 3rd International Workshop on Distributed Algorithms, Nice, France, September 1989."},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Dana Angluin. Local and global properties in networks of processes. In Proceedings of the 12th Annual ACM Symposium on Theory of Computing, May 1980.","DOI":"10.1145\/800141.804655"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch, Boaz Patt-Shamir, and George Varghese. Self-stabilization by local checking and correction. In 32nd Annual Symposium on Foundations of Computer Science, pages 268\u2013277, October 1991.","DOI":"10.1109\/SFCS.1991.185378"},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch and George Varghese. Distributed program checking: a paradigm for building self-stabilizing distributed protocols. In 32nd Annual Symposium on Foundations of Computer Science, pages 258\u2013267, October 1991.","DOI":"10.1109\/SFCS.1991.185377"},{"key":"34_CR8","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E. W. Dijkstra","year":"1974","unstructured":"Edsger W. Dijkstra. Self stabilization in spite of distributed control. Comm. ACM, 17:643\u2013644, 1974.","journal-title":"Comm. ACM"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Shlomi Dolev, Amos Israeli, and Shlomo Moran. Uniform self-stabilizing leader election. In Proc. 5th Workshop on Distributed Algorithms, pages 167\u2013180, 1991.","DOI":"10.1007\/BFb0022445"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57529-4_72.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:49Z","timestamp":1605647569000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57529-4_72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575290","9783540482116"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57529-4_72","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}