{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:21:42Z","timestamp":1765887702009},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,3,15]],"date-time":"2015-03-15T00:00:00Z","timestamp":1426377600000},"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":["Distrib. Comput."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s00446-015-0241-z","type":"journal-article","created":{"date-parts":[[2015,3,14]],"date-time":"2015-03-14T03:01:08Z","timestamp":1426302068000},"page":"233-244","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A nearly optimal upper bound for the self-stabilization time in Herman\u2019s algorithm"],"prefix":"10.1007","volume":"28","author":[{"given":"Yuan","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,15]]},"reference":[{"key":"241_CR1","doi-asserted-by":"crossref","first-page":"733","DOI":"10.2307\/3214294","volume":"25","author":"D Balding","year":"1988","unstructured":"Balding, D.: Diffusion\u2013reaction in one dimension. J. Appl. Probab. 25, 733\u2013743 (1988)","journal-title":"J. Appl. Probab."},{"issue":"11","key":"241_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E Dijkstra","year":"1974","unstructured":"Dijkstra, E.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"241_CR3","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":"241_CR4","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1. Wiley, New York (1968)"},{"key":"241_CR5","doi-asserted-by":"crossref","unstructured":"Feng, Y., Zhang, L.: A tighter bound for the self-stabilization time in Herman\u2019s algorithm. Inf. Process. Lett. 113(13), 486\u2013488 (2013)","DOI":"10.1016\/j.ipl.2013.04.006"},{"key":"241_CR6","doi-asserted-by":"crossref","unstructured":"Feng, Y., Zhang, L.: A nearly optimal upper bound for the self-stabilization time in Herman\u2019s algorithm. In: CONCUR, vol. 8704, pp. 342\u2013356. Springer, Berlin (2014)","DOI":"10.1007\/978-3-662-44584-6_24"},{"issue":"3","key":"241_CR7","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s00446-005-0142-7","volume":"18","author":"L Fribourg","year":"2006","unstructured":"Fribourg, L., Messika, S., Picaronny, C.: Coupling and self-stabilization. Distrib. Comput. 18(3), 221\u2013232 (2006)","journal-title":"Distrib. Comput."},{"issue":"2","key":"241_CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0020-0190(90)90107-9","volume":"35","author":"T Herman","year":"1990","unstructured":"Herman, T.: Probabilistic self-stabilization. Inf. Process. Lett. 35(2), 63\u201367 (1990)","journal-title":"Inf. Process. Lett."},{"issue":"4\u20136","key":"241_CR9","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00165-012-0228-5","volume":"24","author":"S Kiefer","year":"2012","unstructured":"Kiefer, S., Murawski, A.S., Ouaknine, J., Wachter, B., Worrell, J.: Three tokens in Herman\u2019s algorithm. Form. Asp. Comput. 24(4\u20136), 671\u2013678 (2012)","journal-title":"Form. Asp. Comput."},{"key":"241_CR10","first-page":"466","volume":"2","author":"S Kiefer","year":"2011","unstructured":"Kiefer, S., Murawski, A.S., Ouaknine, J., Worrell, J., Zhang, L.: On Stabilization in Herman\u2019s Algorithm. ICALP 2, 466\u2013477 (2011)","journal-title":"ICALP"},{"issue":"4\u20136","key":"241_CR11","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1007\/s00165-012-0227-6","volume":"24","author":"MZ Kwiatkowska","year":"2012","unstructured":"Kwiatkowska, M.Z., Norman, G., Parker, D.: Probabilistic verification of Herman\u2019s self-stabilisation algorithm. Form. Asp. Comput. 24(4\u20136), 661\u2013670 (2012)","journal-title":"Form. Asp. Comput."},{"key":"241_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/b138374","volume-title":"Interacting Particle Systems","author":"T Liggett","year":"2005","unstructured":"Liggett, T.: Interacting Particle Systems. Springer, Berlin (2005)"},{"issue":"2","key":"241_CR13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ipl.2004.12.013","volume":"94","author":"A McIver","year":"2005","unstructured":"McIver, A., Morgan, C.: An elementary proof that Herman\u2019s ring is $$\\Theta (N^2)$$ \u0398 ( N 2 ) . Inf. Process. Lett. 94(2), 79\u201384 (2005)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"241_CR14","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.tcs.2005.05.022","volume":"349","author":"T Nakata","year":"2005","unstructured":"Nakata, T.: On the expected time for Herman\u2019s probabilistic self-stabilizing algorithm. Theor. Comput. Sci. 349(3), 475\u2013483 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"241_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/151254.151256","volume":"25","author":"M Schneider","year":"1993","unstructured":"Schneider, M.: Self-stabilization. ACM Comput. Surv. 25(1), 45\u201367 (1993)","journal-title":"ACM Comput. Surv."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-015-0241-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-015-0241-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-015-0241-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T20:39:41Z","timestamp":1566419981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-015-0241-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,15]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["241"],"URL":"https:\/\/doi.org\/10.1007\/s00446-015-0241-z","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,15]]}}}