{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T18:25:39Z","timestamp":1790965539411,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540363217","type":"print"},{"value":"9783540363224","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11795490_13","type":"book-chapter","created":{"date-parts":[[2007,1,23]],"date-time":"2007-01-23T12:25:18Z","timestamp":1169555118000},"page":"146-160","source":"Crossref","is-referenced-by-count":10,"title":["Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus"],"prefix":"10.1007","author":[{"given":"Janna","family":"Burman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ted","family":"Herman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shay","family":"Kutten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boaz","family":"Patt-Shamir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Afek, Y., Bremler-Barr, A.: Self-stabilizing unidirectional network algorithms by power-supply. In: The 8th SODA, pp. 111\u2013120 (1997)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Afek, Y., Dolev, S.: Local stabilizer. In: Proceedings of the 5th Israel Symposium on Theory of Computing and Systems (June 1997)","DOI":"10.1109\/ISTCS.1997.595159"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-54099-7_2","volume-title":"Distributed Algorithms","author":"Y. Afek","year":"1991","unstructured":"Afek, Y., Kutten, S., Yung, M.: Memory-efficient self-stabilization on general networks. In: van Leeuwen, J., Santoro, N. (eds.) WDAG 1990. LNCS, vol.\u00a0486, pp. 15\u201328. Springer, Heidelberg (1991)"},{"key":"13_CR4","unstructured":"Arora, A., Zhang, H.: LSRP: Local stabilization in shortest path routing. In: IEEE-IFIP DSN (2003)"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/12.312126","volume":"43","author":"A. Arora","year":"1994","unstructured":"Arora, A., Gouda, M.G.: Distributed reset. IEEE Transactions on Computers\u00a043, 1026\u20131038 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: Time optimal self-stabilizing syncronization. In: The 25th STOC, pp. 652\u2013661 (1993)","DOI":"10.1145\/167088.167256"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Patt-Shamir, B., Varghese, G.: Self-stabilization by local checking and correction. In: The 32nd FOCS, pp. 268\u2013277 (October 1991)","DOI":"10.1109\/SFCS.1991.185378"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Beauquier, J., H\u00e9rault, T.: Fault Local Stabilization: the shortest path tree. In: SRDS 2002, pp. 62\u201369 (2002)","DOI":"10.1109\/RELDIS.2002.1180174"},{"key":"13_CR9","volume-title":"Data Networks","author":"D. Bertsekas","year":"1992","unstructured":"Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs, New Jersey (1992)","edition":"2"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Boulinier, C., Petit, F., Villain, V.: When graph theory helps self-stabilization. In: The 23rd PODC, pp. 150\u2013159 (2004)","DOI":"10.1145\/1011767.1011790"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1109\/JSAC.2004.836002","volume":"22","author":"A. Bremler-Barr","year":"2004","unstructured":"Bremler-Barr, A., Afek, Y., Schwarz, S.: Improved BGP Convergence via Ghost Flushing. IEEE J.\u00a0on Selected Areas in Communications\u00a022, 1933\u20131948 (2004)","journal-title":"IEEE J.\u00a0on Selected Areas in Communications"},{"key":"13_CR12","unstructured":"Burman, J., Herman, T., Kutten, S., Patt-Shamir, B.: Asynchronous and Fully Self-Stabilizing Time-Adaptive Majority Consensus (extended version), http:\/\/tx.technion.ac.il\/~bjanna\/"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Couvreur, J.M., Francez, N., Gouda, M.: Asynchronous unison. In: The ICDCS 1992, pp. 486\u2013493 (1992)","DOI":"10.1109\/ICDCS.1992.235005"},{"issue":"11","key":"13_CR14","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. Comm. ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Comm. ACM"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Dolev, S., Gouda, M., Schneider, M.: Memory requirements for silent stabilization. In: The 15th PODC, pp. 27\u201334 (1996)","DOI":"10.1145\/248052.248055"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/cjtcs.1997.004","volume":"4","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Herman, T.: SuperStabilizing Protocols for Dynamic Distributed Systems. Chicago Journal of Theoretical Computer Science\u00a04, 1\u201340 (1997)","journal-title":"Chicago Journal of Theoretical Computer Science"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Dolev, S., Herman, T.: Parallel composition of stabilizing algorithms. In: WSS 1999: Proc.\u00a01999 ICDCS Workshop on Self-Stabilizing Systems, pp. 25\u201332 (1999)","DOI":"10.1109\/SLFSTB.1999.777483"},{"key":"13_CR18","doi-asserted-by":"crossref","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":"13_CR19","doi-asserted-by":"crossref","unstructured":"Dolev, S., Israeli, A., Moran, S.: Resource bounds for self stabilizing message driven protocols. In: The 10th PODC, pp. 281\u2013294 (1991)","DOI":"10.1145\/112600.112624"},{"issue":"2","key":"13_CR20","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"Fischer, M., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM\u00a032(2), 374\u2013382 (1985)","journal-title":"J. ACM"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Genolini, C., Tixeuil, S.: A lower bound on dynamic k-stabilization in asynchronous systems. In: SRDS 2002, pp. 211\u2013221 (2002)","DOI":"10.1109\/RELDIS.2002.1180190"},{"key":"13_CR22","unstructured":"Herman, T.: Observations on time-adaptive self-stabilization. Technical Report TR 97-07"},{"issue":"10","key":"13_CR23","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/71.888644","volume":"11","author":"T. Herman","year":"2000","unstructured":"Herman, T.: Phase clocks for transient fault repair. IEEE Transactions on Parallel and Distributed Systems\u00a011(10), 1048\u20131057 (2000)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"13_CR24","first-page":"281","volume":"59","author":"S. Ghosh","year":"1996","unstructured":"Ghosh, S., Gupta, A.: An exercise in fault-containment: self-stabilizing leader election. Inf.\u00a0Proc.\u00a0Let.\u00a059, 281\u2013288 (1996)","journal-title":"Inf.\u00a0Proc.\u00a0Let."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Ghosh, S., Gupta, A., Herman, T., Pemmaraju, S.V.: Fault-containing self-stabilizing algorithms. In: The 15th PODC (1996)","DOI":"10.1145\/248052.248057"},{"key":"13_CR26","first-page":"322","volume":"2","author":"S. Ghosh","year":"1996","unstructured":"Ghosh, S., Gupta, A., Pemmaraju, S.V.: A fault-containing self-stabilizing algorithm for spanning trees. J.\u00a0Computing and Information\u00a02, 322\u2013338 (1996)","journal-title":"J.\u00a0Computing and Information"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Katz, S., Perry, K.: Self-stabilizing extensions for message-passing systems. In: The 10th PODC (1990)","DOI":"10.1145\/93385.93405"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Kutten, S., Patt-Shamir, B.: Asynchronous time-adaptive self stabilization. In: The 17th PODC, p. 319 (1998)","DOI":"10.1145\/277697.277778"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Kutten, S., Patt-Shamir, B.: Time-Adaptive self-stabilization. In: The 16th PODC, pp. 149\u2013158 (1997)","DOI":"10.1145\/259380.259435"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Kutten, S., Peleg, D.: Fault-local distributed mending. In: The 14th PODC (1995)","DOI":"10.1145\/224964.224967"},{"key":"13_CR31","series-title":"Lecture Notes in Computer Science","first-page":"26","volume-title":"Algorithms - ESA \u201994","author":"G. Parlati","year":"1994","unstructured":"Parlati, G., Yung, M.: Non-exploratory self-stabilization for constant-space symmetry-breaking. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, vol.\u00a0855, pp. 26\u201328. Springer, Heidelberg (1994)"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Zhang, H., Arora, A., Liu, Z.: A Stability-Oriented Approach to Improving BGP Convergence. In: SRDS 2004, pp. 90\u201399 (2004)","DOI":"10.1109\/RELDIS.2004.1353006"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11795490_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T04:18:16Z","timestamp":1736741896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11795490_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540363217","9783540363224"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/11795490_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}