{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T01:40:10Z","timestamp":1750902010699,"version":"3.41.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319690834"},{"type":"electronic","value":"9783319690841"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-69084-1_7","type":"book-chapter","created":{"date-parts":[[2017,10,6]],"date-time":"2017-10-06T03:30:06Z","timestamp":1507260606000},"page":"93-108","source":"Crossref","is-referenced-by-count":5,"title":["An Efficient Silent Self-stabilizing 1-Maximal Matching Algorithm Under Distributed Daemon for Arbitrary Networks"],"prefix":"10.1007","author":[{"given":"Michiko","family":"Inoue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fukuhito","family":"Ooshita","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,7]]},"reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.7155\/jgaa.00384","volume":"20","author":"Y Asada","year":"2016","unstructured":"Asada, Y., Ooshita, F., Inoue, M.: An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks. J. Graph Algorithms Appl. 20(1), 59\u201378 (2016). doi: 10.7155\/jgaa.00384","journal-title":"J. Graph Algorithms Appl."},{"key":"7_CR2","first-page":"151","volume":"153","author":"JRS Blair","year":"2001","unstructured":"Blair, J.R.S., Hedetniemi, S.M., Hedetniemi, S.T., Jacobs, D.P.: Self-stabilizing maximum matchings. Congr. Numer. 153, 151\u2013160 (2001)","journal-title":"Congr. Numer."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Blair, J.R.S., Manne, F.: Efficient self-stabilizing algorithms for tree networks. In: Proceedings of 23rd International Conference on Distributed Computing Systems, pp. 20\u201326. IEEE (2003)","DOI":"10.1109\/ICDCS.2003.1203448"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Chattopadhyay, S., Higham, L., Seyffarth, K.: Dynamic and self-stabilizing distributed matching. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, pp. 290\u2013297. ACM (2002)","DOI":"10.1145\/571825.571877"},{"key":"7_CR5","unstructured":"Cohen, J., Ma\u00e2mra, K., Manoussakis, G., Pilard, L.: Polynomial self-stabilizing maximal matching algorithm with approximation ratio 2\/3. In: International Conference on Principles of Distributed Systems (2016)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Datta, A.K., Larmoreand, L.L., Masuzawa, T.: Maximum matching for anonymous trees with constant space per process. In: Proceedings of International Conference on Principles of Distributed Systems, pp. 1\u201316 (2015)","DOI":"10.1145\/2684464.2684466"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Devismes, S., Masuzawa, T., Tixeuil, S.: Communication efficiency in self-stabilizing silent protocols. In: Proceedings of 23rd International Conference on Distributed Computing Systems, pp. 474\u2013481. IEEE (2009)","DOI":"10.1109\/ICDCS.2009.24"},{"issue":"11","key":"7_CR8","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"7_CR9","unstructured":"Dubois, S., Tixeuil, S.: A taxonomy of daemons in self-stabilization. CoRR abs\/1110.0334 (2011). http:\/\/arxiv.org\/abs\/1110.0334"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-642-30347-0_13","volume-title":"Fun with Algorithms","author":"S Dubois","year":"2012","unstructured":"Dubois, S., Tixeuil, S., Zhu, N.: The byzantine brides problem. In: Kranakis, E., Krizanc, D., Luccio, F. (eds.) FUN 2012. LNCS, vol. 7288, pp. 107\u2013118. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-30347-0_13"},{"key":"7_CR11","unstructured":"Goddard, W., Hedetniemi, S.T., Shi, Z., et al.: An anonymous self-stabilizing algorithm for 1-maximal matching in trees. In: Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 797\u2013803 (2006)"},{"issue":"4","key":"7_CR12","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.jpdc.2009.11.006","volume":"70","author":"N Guellati","year":"2010","unstructured":"Guellati, N., Kheddouci, H.: A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs. J. Parallel Distrib. Comput. 70(4), 406\u2013415 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"7_CR13","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0020-0190(01)00171-5","volume":"80","author":"ST Hedetniemi","year":"2001","unstructured":"Hedetniemi, S.T., Jacobs, D.P., Srimani, P.K.: Maximal matching stabilizes in time $$O(m)$$. Inf. Process. Lett. 80(5), 221\u2013223 (2001)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0020-0190(92)90015-N","volume":"43","author":"SC Hsu","year":"1992","unstructured":"Hsu, S.C., Huang, S.T.: A self-stabilizing algorithm for maximal matching. Inf. Process. Lett. 43(2), 77\u201381 (1992)","journal-title":"Inf. Process. Lett."},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-319-49259-9_17","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"M Inoue","year":"2016","unstructured":"Inoue, M., Ooshita, F., Tixeuil, S.: An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global identifiers. In: Bonakdarpour, B., Petit, F. (eds.) SSS 2016. LNCS, vol. 10083, pp. 195\u2013212. Springer, Cham (2016). doi: 10.1007\/978-3-319-49259-9_17"},{"issue":"3","key":"7_CR16","first-page":"175","volume":"15","author":"MH Karaata","year":"2000","unstructured":"Karaata, M.H., Saleh, K.A.: Distributed self-stabilizing algorithm for finding maximum matching. Comput. Syst. Sci. Eng. 15(3), 175\u2013180 (2000)","journal-title":"Comput. Syst. Sci. Eng."},{"issue":"10","key":"7_CR17","doi-asserted-by":"publisher","first-page":"2850","DOI":"10.1587\/transinf.E93.D.2850","volume":"E93\u2013D","author":"M Kimoto","year":"2010","unstructured":"Kimoto, M., Tsuchiya, T., Kikuno, T.: The time complexity of Hsu and Huang\u2019s self-stabilizing maximal matching algorithm. IEICE Trans. Inf. Syst. E93\u2013D(10), 2850\u20132853 (2010)","journal-title":"IEICE Trans. Inf. Syst."},{"issue":"14","key":"7_CR18","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1016\/j.tcs.2008.12.022","volume":"410","author":"F Manne","year":"2009","unstructured":"Manne, F., Mjelde, M., Pilard, L., Tixeuil, S.: A new self-stabilizing maximal matching algorithm. Theoret. Comput. Sci. 410(14), 1336\u20131345 (2009)","journal-title":"Theoret. Comput. Sci."},{"issue":"40","key":"7_CR19","doi-asserted-by":"publisher","first-page":"5515","DOI":"10.1016\/j.tcs.2011.05.019","volume":"412","author":"F Manne","year":"2011","unstructured":"Manne, F., Mjelde, M., Pilard, L., Tixeuil, S.: A self-stabilizing 2\/3-approximation algorithm for the maximum matching problem. Theoret. Comput. Sci. 412(40), 5515\u20135526 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"7_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139168724","volume-title":"Introduction to Distributed Algorithms","author":"G Tel","year":"2000","unstructured":"Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press, Cambridge (2000)"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69084-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T01:03:28Z","timestamp":1750899808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69084-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319690834","9783319690841"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69084-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}