{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T05:12:51Z","timestamp":1739337171104,"version":"3.37.0"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1109\/ipdps.2009.5161042","type":"proceedings-article","created":{"date-parts":[[2009,7,20]],"date-time":"2009-07-20T19:56:45Z","timestamp":1248119805000},"page":"1-11","source":"Crossref","is-referenced-by-count":6,"title":["Self-stabilizing minimum-degree spanning tree within one from the optimal degree"],"prefix":"10.1109","author":[{"given":"Lelia","family":"Blin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria Gradinariu","family":"Potop-Butucaru","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephane","family":"Rovedakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/3-540-45414-4_14","article-title":"self-stabilizing minimum spanning tree construction on message-passing networks","author":"higham","year":"2001","journal-title":"15th International Conference on Distributed Computing (DISC)"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1016\/j.jpdc.2007.07.005"},{"year":"2003","author":"gartner","article-title":"a survey of self-stabilizing spanning-tree construction algorithms","key":"15"},{"doi-asserted-by":"publisher","key":"16","DOI":"10.1109\/IPDPS.2007.370298"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1006\/jagm.1994.1042"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1145\/357195.357200"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1145\/93385.93407"},{"key":"12","first-page":"317","article-title":"approximating the minimum degree spanning tree to within one from the optimal degree","author":"furer","year":"1992","journal-title":"Proc of the 3rd ACM-SIAM Symp on Discr Algo (SODA)"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1109\/ICDCS.2007.139"},{"key":"2","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/3-540-53487-3_54","article-title":"distributed reset (extended abstract)","author":"arora","year":"1990","journal-title":"10th Conference on Foundations of Software Technology and theoretical Computer Science (FSTTCS)"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1007\/3-540-54099-7_2"},{"key":"10","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","author":"dolev","year":"2000","journal-title":"Self-Stabilization"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1007\/BFb0022152"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1007\/978-3-540-75142-7_10"},{"key":"5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/3-540-45032-7_15","article-title":"an improved snap-stabilizing pif algorithm","volume":"lncs 2704","author":"blin","year":"2003","journal-title":"6th Symposium on Self-Stabilizing Systems (SSS)"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1142\/S0129054104002571"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1145\/361179.361202"},{"key":"8","doi-asserted-by":"crossref","first-page":"185","DOI":"10.3233\/HSN-2005-255","article-title":"optimal snap-stabilizing pif algorithms in un-oriented trees","volume":"14","author":"cournier","year":"2005","journal-title":"Journal High Speed Networks"}],"event":{"name":"Distributed Processing (IPDPS)","start":{"date-parts":[[2009,5,23]]},"location":"Rome, Italy","end":{"date-parts":[[2009,5,29]]}},"container-title":["2009 IEEE International Symposium on Parallel & Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5136864\/5160846\/05161042.pdf?arnumber=5161042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T05:35:01Z","timestamp":1739252101000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5161042\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2009.5161042","relation":{},"subject":[],"published":{"date-parts":[[2009,5]]}}}