{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:01:52Z","timestamp":1725480112669},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404538"},{"type":"electronic","value":"9783540450320"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45032-7_12","type":"book-chapter","created":{"date-parts":[[2007,2,28]],"date-time":"2007-02-28T12:13:49Z","timestamp":1172664829000},"page":"154-168","source":"Crossref","is-referenced-by-count":3,"title":["Time-Efficient Self-Stabilizing Algorithms through Hierarchical Structures"],"prefix":"10.1007","author":[{"given":"Felix C.","family":"G\u00e4rtner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henning","family":"Pagnia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"key":"12_CR1","series-title":"Lect Notes Comput Sci","first-page":"15","volume-title":"Distributed Algorithms, 4th International Workshop","author":"Y. Afek","year":"1990","unstructured":"Y. Afek, S. Kutten, and M. Yung. Memory-efficient self stabilizing protocols for general networks. In J. van Leeuwen and N. Santoro, editors, Distributed Algorithms, 4th International Workshop, volume 486 of LNCS, pages 15\u201328, Bari, Italy, 24\u201326 Sept. 1990. Springer, 1991. 157, 158, 159"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF02278854","volume":"7","author":"J. E. Burns","year":"1993","unstructured":"J. E. Burns, M. G. Gouda, and R. E. Miller. Stabilization and pseudo-stabilization. Distributed Computing, 7:35\u201342, 1993. 154","journal-title":"Distributed Computing"},{"key":"12_CR3","unstructured":"Cisco Systems Inc. Using VlanDirector system documentation. Internet: http:\/\/www.cisco.com\/univercd\/cc\/td\/doc\/product\/rtrmgmt\/sw_ntman\/cwsimain\/cwsi2\/cwsiug2\/vlan2\/index.htm , 1998. 167"},{"issue":"11","key":"12_CR4","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E. W. Dijkstra","year":"1974","unstructured":"E. W. Dijkstra. Self stabilizing systems in spite of distributed control. Comm. of the ACM, 17(11):643\u2013644, 1974. 154, 156","journal-title":"Comm. of the ACM"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"S. Dolev. Self-Stabilization. MIT Press, 2000. 155, 156","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"S. Dolev, A. Israeli, and S. Moran. Self-stabilization of dynamic systems assuming only read\/write atomicity. In C. Dwork, editor, Proceedings of the 9th Annual ACM Symp. on Principles of Distribted Computing, pages 103\u2013118, Qu\u00e9bec City, Qu\u00e9bec, Canada, Aug. 1990. ACM Press. 157, 158","DOI":"10.1145\/93385.93407"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S. Dolev","year":"1993","unstructured":"S. Dolev, A. Israeli, and S. Moran. Self-stabilization of dynamic systems assuming only read\/write atomicity. Distributed Computing, 7:3\u201316, 1993. 156, 157, 158, 165","journal-title":"Distributed Computing"},{"key":"12_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/3-540-47993-7_14","volume-title":"Proc. European Conference on Object-Oriented Programming (ECOOP)","author":"L. Fiege","year":"2002","unstructured":"L. Fiege, M. Mezini, G. M\u00fchl, and A. P. Buchmann. Engineering event-based systems with scopes. In B. Magnusson, editor, Proc. European Conference on Object-Oriented Programming (ECOOP), volume 2374 of LNCS, pages 309\u2013333, Malaga, Spain, June 2002. Springer. 155"},{"key":"12_CR9","unstructured":"C. G\u00e9nolini and S. Tixeuil. A lower bound on dynamic k-stabilization in asynchronous systems. In Proc. 21st Symposium on Reliable Distributed Systems (SRDS 2002), IEEE Computer Society Press, pages 211\u2013221, 2002. 157"},{"key":"12_CR10","volume-title":"The Art of Computer Programming","author":"D. E. Knuth","year":"1997","unstructured":"D. E. Knuth. The Art of Computer Programming, volume III (Sorting and Searching). Addison-Wesley, Reading, MA, second edition, 1997. 156","edition":"second edition"},{"issue":"2","key":"12_CR11","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/214438.214445","volume":"3","author":"M. Maekawa","year":"1985","unstructured":"M. Maekawa. A \u221aN algorithm for mutual exclusion in decentralized systems. ACM Trans. on Computer Systems, 3(2):145\u2013159, 1985. 154","journal-title":"ACM Trans. on Computer Systems"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"J. Moy. OSPF version 2. Internet: RFC 1583, Mar. 1994. 166, 167","DOI":"10.17487\/rfc1583"},{"key":"12_CR13","unstructured":"H. Pagnia and O. Theel. Sacrificing true distribution for gaining access efficiency of replicated objects. In Proc. 31st IEEE Hawaii Intl. Conference on System Sciences (HICSS-31), Big Island, HI, USA, 1998. 155"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Y. Rekhter. A border gateway protocol 4 (BGP-4). Internet: RFC 1771, Mar. 1995. 167","DOI":"10.17487\/rfc1771"}],"container-title":["Lecture Notes in Computer Science","Self-Stabilizing Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45032-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T20:16:32Z","timestamp":1683749792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45032-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404538","9783540450320"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-45032-7_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}