{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:16:33Z","timestamp":1759637793985,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642160226"},{"type":"electronic","value":"9783642160233"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16023-3_42","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T20:41:49Z","timestamp":1284928909000},"page":"546-559","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Snap-Stabilizing Linear Message Forwarding"],"prefix":"10.1007","author":[{"given":"Alain","family":"Cournier","sequence":"first","affiliation":[]},{"given":"Swan","family":"Dubois","sequence":"additional","affiliation":[]},{"given":"Anissa","family":"Lamani","sequence":"additional","affiliation":[]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Villain","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,20]]},"reference":[{"key":"42_CR1","doi-asserted-by":"publisher","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)"},{"issue":"2","key":"42_CR2","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0020-0190(92)90264-V","volume":"41","author":"S.T. Huang","year":"1992","unstructured":"Huang, S.T., Chen, N.S.: A self-stabilizing algorithm for constructing breadth-first trees. Inf. Process. Lett.\u00a041(2), 109\u2013117 (1992)","journal-title":"Inf. Process. Lett."},{"key":"42_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/11752578_10","volume-title":"Parallel Processing and Applied Mathematics","author":"A. Kosowski","year":"2006","unstructured":"Kosowski, A., Kuszner, L.: A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Wa\u015bniewski, J. (eds.) PPAM 2005. LNCS, vol.\u00a03911, pp. 75\u201382. Springer, Heidelberg (2006)"},{"key":"42_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/3-540-45032-7_14","volume-title":"Self-Stabilizing Systems","author":"C. Johnen","year":"2003","unstructured":"Johnen, C., Tixeuil, S.: Route preserving stabilization. In: Huang, S.-T., Herman, T. (eds.) SSS 2003. LNCS, vol.\u00a02704, pp. 184\u2013198. Springer, Heidelberg (2003)"},{"issue":"4","key":"42_CR5","doi-asserted-by":"publisher","first-page":"365","DOI":"10.3233\/JHS-1996-5404","volume":"5","author":"B. Awerbuch","year":"1996","unstructured":"Awerbuch, B., Patt-Shamir, B., Varghese, G.: Self-stabilizing end-to-end communication. Journal of High Speed Networks\u00a05(4), 365\u2013381 (1996)","journal-title":"Journal of High Speed Networks"},{"key":"42_CR6","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1145\/225058.225273","volume-title":"STOC 1995: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing","author":"E. Kushilevitz","year":"1995","unstructured":"Kushilevitz, E., Ostrovsky, R., Ros\u00e9n, A.: Log-space polynomial end-to-end communication. In: STOC 1995: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, pp. 559\u2013568. ACM, New York (1995)"},{"issue":"1","key":"42_CR7","first-page":"3","volume":"20","author":"A. Cournier","year":"2007","unstructured":"Cournier, A., Dubois, S., Villain, V.: Snap-stabilization and PIF in tree networks. Distributed Computing\u00a020(1), 3\u201319 (2007)","journal-title":"Distributed Computing"},{"key":"42_CR8","doi-asserted-by":"crossref","unstructured":"Cournier, A., Dubois, S., Villain, V.: A snap-stabilizing point-to-point communication protocol in message-switched networks. In: 23rd IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2009), pp. 1\u201311 (2009)","DOI":"10.1109\/IPDPS.2009.5160997"},{"key":"42_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-05118-0_14","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"A. Cournier","year":"2009","unstructured":"Cournier, A., Dubois, S., Villain, V.: How to improve snap-stabilizing point-to-point communication space complexity? In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol.\u00a05873, pp. 195\u2013208. Springer, Heidelberg (2009)"},{"issue":"11","key":"42_CR10","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"W. Edsger","year":"1974","unstructured":"Edsger, W., Dijkstra: Self-stabilizing systems in spite of distributed control. ACM Commum.\u00a017(11), 643\u2013644 (1974)","journal-title":"ACM Commum."},{"key":"42_CR11","unstructured":"Burns, J., Gouda, M., Miller, R.: On relaxing interleaving assumptions. In: Proceedings of the MCC Workshop on Self-Stabilizing Systems, MCC Technical Report No. STP-379-89 (1989)"},{"key":"42_CR12","unstructured":"Merlin, P.M., Schweitzer, P.J.: Deadlock avoidance in store-and-forward networks. In: Jerusalem Conference on Information Technology, pp. 577\u2013581 (1978)"},{"key":"42_CR13","doi-asserted-by":"crossref","unstructured":"Bertier, M., Bonnet, F., Kermarrec, A.M., Leroy, V., Peri, S., Raynal, M.: D2HT: the best of both worlds, Integrating RPS and DHT. In: European Dependable Computing Conference (2010)","DOI":"10.1109\/EDCC.2010.25"},{"key":"42_CR14","unstructured":"Aspnes, J., Shah, G.: Skip Graphs. In: Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 384\u2013393 (January 2003)"},{"key":"42_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-540-76627-8_9","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"E. Caron","year":"2007","unstructured":"Caron, E., Desprez, F., Petit, F., Tedeschi, C.: Snap-stabilizing Prefix Tree for Peer-to-Peer Systems. In: Masuzawa, T., Tixeuil, S. (eds.) SSS 2007. LNCS, vol.\u00a04838, pp. 82\u201396. Springer, Heidelberg (2007)"},{"key":"42_CR16","first-page":"207","volume-title":"27th International Symposium on Reliable Distributed Systems (SRDS 2008)","author":"E. Caron","year":"2008","unstructured":"Caron, E., Datta, A., Petit, F., Tedeschi, C.: Self-stabilization in tree-structured P2P service discovery systems. In: 27th International Symposium on Reliable Distributed Systems (SRDS 2008), pp. 207\u2013216. IEEE, Los Alamitos (2008)"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16023-3_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T11:34:30Z","timestamp":1685792070000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-16023-3_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642160226","9783642160233"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16023-3_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"20 September 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}