{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:43:36Z","timestamp":1725543816819},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354741"},{"type":"electronic","value":"9783540354758"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780823_26","type":"book-chapter","created":{"date-parts":[[2006,6,23]],"date-time":"2006-06-23T14:45:59Z","timestamp":1151073959000},"page":"334-348","source":"Crossref","is-referenced-by-count":2,"title":["Self-stabilizing Space Optimal Synchronization Algorithms on Trees"],"prefix":"10.1007","author":[{"given":"Doina","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajoy K.","family":"Datta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lawrence L.","family":"Larmore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Alima, L.: Self-stabilizing max-heap. In: Proceedings of the ICDCS Workshop on Self-stabilizing Systems, pp. 94\u2013101 (1999)","DOI":"10.1109\/SLFSTB.1999.777492"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Alima, L., Beauquier, J., Datta, A., Tixeuil, S.: Self-stabilization with global rooted synchronizers. In: Proceedings of the 18-th ICDCS, pp. 102\u2013109 (1998)","DOI":"10.1109\/ICDCS.1998.679492"},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1006\/jpdc.2001.1828","volume":"62","author":"A. Arora","year":"2002","unstructured":"Arora, A., Nesterenko, M.: Stabilization-preserving atomicity refinement. Journal of Parallel and Distributed Computing\u00a062, 766\u2013791 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Bein, D., Datta, A., Villain, V.: Snap-stabilizing optimal binary-search-tree. In: Proceedings of the 7th International Symposium on Self-Stabilizing Systems (2005)","DOI":"10.1007\/11577327_1"},{"key":"26_CR5","unstructured":"Bourgon, B., Datta, A.: A self-stabilizing distributed heap maintenance protocol. In: Proceedings of the Second Workshop on Self-stabilizing Systems (1995)"},{"key":"26_CR6","first-page":"78","volume-title":"Proceedings of the Third Workshop on Self-Stabilizing Systems","author":"A. Bui","year":"1999","unstructured":"Bui, A., Datta, A., Petit, F., Villain, V.: State-optimal snap-stabilizing PIF in tree networks. In: Proceedings of the Third Workshop on Self-Stabilizing Systems, pp. 78\u201385. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"26_CR7","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"26_CR8","doi-asserted-by":"crossref","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. Communications of the Association of the Computing Machinery\u00a017, 643\u2013644 (1974)","journal-title":"Communications of the Association of the Computing Machinery"},{"issue":"4","key":"26_CR9","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/71.588622","volume":"8","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Israeli, A., Moran, S.: Uniform dynamic self-stabilizing leader election. IEEE Transactions on Parallel and Distributed Systems\u00a08(4), 424\u2013440 (1997)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0020-0190(00)00208-8","volume":"77","author":"T. Herman","year":"2001","unstructured":"Herman, T., Masuzawa, T.: Available stabilizing heaps. Information Processing Letters\u00a077, 115\u2013121 (2001)","journal-title":"Information Processing Letters"},{"issue":"3 & 4","key":"26_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1142\/S0129626402001026","volume":"12","author":"C. Johnen","year":"2002","unstructured":"Johnen, C., Alima, L., Datta, A., Tixeuil, S.: Self-stabilizing neighborhood synchronizer in tree networks. Parallel Processing Letters\u00a012(3 & 4), 327\u2013340 (2002)","journal-title":"Parallel Processing Letters"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks and the ordering of events in a distributed systems. Communications of the ACM\u00a021, 558\u2013565 (1978)","journal-title":"Communications of the ACM"},{"issue":"9","key":"26_CR13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1002\/ecjc.10109","volume":"86","author":"S. Ukena","year":"2003","unstructured":"Ukena, S., Hasegawa, M., Katayama, Y., Masuzawa, T., Fujiwara, H.: A self-stabilizing max-heap protocol in tree networks. Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)\u00a086(9), 63\u201372 (2003)","journal-title":"Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780823_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:17:14Z","timestamp":1619507834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780823_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354741","9783540354758"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11780823_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}