{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:01:43Z","timestamp":1725480103088},"publisher-location":"Berlin, Heidelberg","reference-count":20,"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_7","type":"book-chapter","created":{"date-parts":[[2007,2,28]],"date-time":"2007-02-28T12:13:49Z","timestamp":1172664829000},"page":"92-101","source":"Crossref","is-referenced-by-count":0,"title":["Self-Stabilizing Token Circulation on Uniform Trees by Using Edge-Tokens"],"prefix":"10.1007","author":[{"given":"Shing-Tsaan","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Su-Shen","family":"Hung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"key":"7_CR1","unstructured":"Beaquier J, Debas O, An optimal self-stabilizing algorithm for mutual exclusion on bidirectional non uniform rings, Proc. Second Workshop Self-Stabilizing System, 1995."},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1109\/12.24293","volume":"38","author":"G.M. Brown","year":"1989","unstructured":"Brown GM, Gouda MG, Wu CL, Token systems that self-stabilizing. IEEE Trans. Comput, 38:845\u2013852, 1989.","journal-title":"IEEE Trans. Comput"},{"issue":"2","key":"7_CR3","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1145\/63264.63403","volume":"11","author":"J.E. Burns","year":"1989","unstructured":"Burns JE, Pachl J, Uniform self-stabilizing rings. ACM Trans. Program Lang. Syst. 11(2): 330\u2013344, 1989.","journal-title":"ACM Trans. Program Lang. Syst."},{"issue":"4","key":"7_CR4","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1145\/1780.1804","volume":"6","author":"K.M. Chandy","year":"1984","unstructured":"Chandy KM and Misra J, The drinking philosophers problem. ACM Transaction on Programming Languages and Systems, Vol.6, No. 4, Oct. 1984, pp.632\u2013646.","journal-title":"ACM Transaction on Programming Languages and Systems"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/PL00008919","volume":"13","author":"A.K. Datta","year":"2000","unstructured":"Datta AK, Johnen C, Petit F and Villain V, Self-stabilizing depth-first token circulation in arbitrary rooted networks. Distributed Computing, 13: 207\u2013218, 2000.","journal-title":"Distributed Computing"},{"key":"7_CR6","volume-title":"operating Systems Techniques","author":"E.W. Dijkstra","year":"1972","unstructured":"Dijkstra EW, Hierarchical Ordering of sequential processes. In operating Systems Techniques, C.A.R Hoare and R.H. Perrott, Eds., Academic Press, New York, 1972."},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra EW, Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery, 17:643\u2013644, 1974.","journal-title":"Communications of the Association of the Computing Machinery"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01843566","volume":"1","author":"E.W. Dijkstra","year":"1986","unstructured":"Dijkstra EW, A belated proof of self-stabilization. Distributed Computing, 1:5\u20136, 1986.","journal-title":"Distributed Computing"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S. Dolev","year":"1993","unstructured":"Dolev S, Israeli A, and Moran S Self-Stabilizing of dynamic systems assuming only read\/write atomicity. Distributed Computing, 7:3\u201316, 1993.","journal-title":"Distributed Computing"},{"key":"7_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/BFb0030689","volume-title":"WDAG97 Distributed Algorithms 11th International Workshop Processings","author":"C. Johnen","year":"1997","unstructured":"Johnen C, Alari G, Beaquier J and Datta AK, Self-stabilizing depth-first token passing on rooted networks. In WDAG97 Distributed Algorithms 11th International Workshop Processings, Springer-Verlag LNCS: 1320, page 260\u2013274, 1997."},{"key":"7_CR11","unstructured":"Johnen C and Beaquier J, Debas O, Space-efficient distributed self-stabilizing depth-first token circulation. In proceedings of the second Workshop on Self-Stabilizing Systems, p.4.1\u20134.15, 1995."},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0020-0190(79)90151-0","volume":"8","author":"H.S.M. Kruijer","year":"1979","unstructured":"Kruijer HSM, Self-stabilization (in spite of distributed control) in tree-structured systems. Information Process Letter, 8:91\u201395, 1979.","journal-title":"Information Process Letter"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BF02278857","volume":"7","author":"S.T. Huang","year":"1993","unstructured":"Huang ST and Chen NS, Self-stabilizing depth-first token circulation on networks. Distributed Computing, 7:61\u201366, 1993.","journal-title":"Distributed Computing"},{"key":"7_CR14","unstructured":"Huang ST and Hung SS, Self-stabilizing Edge-Token and Its Applications. Journal of High Speed Networks Special Issue on SELF-STABILIZING SYSTEMS 2002, Submitting."},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s004460050035","volume":"10","author":"S.T. Huang","year":"1997","unstructured":"Huang ST and Wuu LC, Self-stabilizing token circulation in uniform networks. Distributed Computing, 10:181\u2013187, 1997.","journal-title":"Distributed Computing"},{"key":"7_CR16","unstructured":"Petit F, Highly space-efficient self-stabilizing depth-first token circulation for trees. In OPOSDIS\u201997, International Conference On Principles Of Distributed System Proceedings, p221\u2013235. 1997."},{"key":"7_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/3-540-45438-1_14","volume-title":"5th International Workshop on Self-Stabilizing Systems (WSS\u2019 01)","author":"F. Petit","year":"2001","unstructured":"Petit F, Fast Self-Stabilizing Depth-First Token Circulation. 5th International Workshop on Self-Stabilizing Systems (WSS\u2019 01), LNCS 2194, pages 200\u2013215, 2001."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Petit F, Villain V, Color optimal self-stabilizing depth-first token circulation. Third International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN\u201997), IEEE Computer Society Press, pages 317\u2013323, 1997.","DOI":"10.1109\/ISPAN.1997.645114"},{"key":"7_CR19","unstructured":"Petit F, Villain V, Time and space optimality of distributed depth-first token circulation algorithms. DIMACS Workshop on Distributed Data and Structures, Carleton Univerty Press, pages 91\u2013106, 1999. Also presented at Dagsthul Workshop on SS (October 2000)."},{"issue":"1","key":"7_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0129626400000032","volume":"10","author":"F. Petit","year":"2000","unstructured":"Petit F, Villain V, Optimality and self-stabilization in rooted tree networks. Parallel Processing Letters, 10(1):3\u201314, 2000.","journal-title":"Parallel Processing Letters"}],"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_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T03:07:22Z","timestamp":1550286442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45032-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404538","9783540450320"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45032-7_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}