{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:42:54Z","timestamp":1740141774977,"version":"3.37.3"},"reference-count":15,"publisher":"SAGE Publications","issue":"3-4","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ANI-0218495"],"award-info":[{"award-number":["ANI-0218495"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2005,7,1]]},"abstract":"<jats:p> The paradigm of self-stabilization provides a mechanism to design efficient localized distributed algorithms that are proving to be essential for modern day large networks of sensors. We provide self-stabilizing algorithms (in the shared-variable ID-based model) for three graph optimization problems: a minimal total dominating set (where every node must be adjacent to a node in the set) and its generalizations, a maximal k-packing (a set of nodes where every pair of nodes are more than distance k apart), and a maximal strong matching (a collection of totally disjoint edges). <\/jats:p>","DOI":"10.1080\/15501320500330745","type":"journal-article","created":{"date-parts":[[2006,2,14]],"date-time":"2006-02-14T20:59:32Z","timestamp":1139950772000},"page":"329-344","source":"Crossref","is-referenced-by-count":9,"title":["Self-Stabilizing Global Optimization Algorithms for Large Network Graphs"],"prefix":"10.1177","volume":"1","author":[{"given":"Wayne","family":"Goddard","sequence":"first","affiliation":[{"name":"Department of Computer Science, Clemson University, Clemson, SC"}]},{"given":"Stephen T.","family":"Hedetniemi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Clemson University, Clemson, SC"}]},{"given":"David P.","family":"Jacobs","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Clemson University, Clemson, SC"}]},{"given":"Pradip K.","family":"Srimani","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Clemson University, Clemson, SC"}]}],"member":"179","published-online":{"date-parts":[[2005,7,1]]},"reference":[{"key":"bibr2-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"bibr4-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1145\/151254.151256"},{"volume-title":"Distributed computing: fundamentals, simulations, and advanced topics.","year":"1998","author":"Attiya H.","key":"bibr7-15501320500330745"},{"volume-title":"Fundamentals of domination in graphs.","year":"1998","author":"Haynes T. W.","key":"bibr8-15501320500330745"},{"key":"bibr10-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.48"},{"key":"bibr13-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1109\/71.920585"},{"key":"bibr15-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00171-5"},{"key":"bibr17-15501320500330745","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"bibr18-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45438-1_2"},{"key":"bibr19-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1828"},{"key":"bibr22-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00171-5"},{"key":"bibr24-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(03)90143-X"},{"volume-title":"Monographs and Textbooks in Pure and Applied Mathematics","year":"1998","author":"Haynes T. W.","key":"bibr25-15501320500330745"},{"key":"bibr26-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0929"},{"key":"bibr27-15501320500330745","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(02)00029-1"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320500330745","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1080\/15501320500330745","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320500330745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T03:24:13Z","timestamp":1604633053000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1080\/15501320500330745"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,1]]},"references-count":15,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2005,7,1]]}},"alternative-id":["10.1080\/15501320500330745"],"URL":"https:\/\/doi.org\/10.1080\/15501320500330745","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2005,7,1]]}}}