{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:13:58Z","timestamp":1759637638617},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540207450"},{"type":"electronic","value":"9783540246046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24604-6_3","type":"book-chapter","created":{"date-parts":[[2011,1,6]],"date-time":"2011-01-06T22:39:36Z","timestamp":1294353576000},"page":"26-32","source":"Crossref","is-referenced-by-count":20,"title":["A Synchronous Self-stabilizing Minimal Domination Protocol in an Arbitrary Network Graph"],"prefix":"10.1007","author":[{"given":"Z.","family":"Xu","sequence":"first","affiliation":[]},{"given":"S. T.","family":"Hedetniemi","sequence":"additional","affiliation":[]},{"given":"W.","family":"Goddard","sequence":"additional","affiliation":[]},{"given":"P. K.","family":"Srimani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"3_CR1","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1109\/90.556356","volume":"4","author":"H. Abu-Amara","year":"1996","unstructured":"Abu-Amara, H., Coan, B., Dolev, S., Kanevsky, A., Welch, J.L.: Self stabilizing topology maintenance protocols for high-speed networks. IEEE\/ACM Transactions on Networking\u00a04(6), 902\u2013912 (1996)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Afek, Y., Dolev, S.: Local stabilizer. In: Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems, pp. 74\u201384 (1997)","DOI":"10.1109\/ISTCS.1997.595159"},{"key":"3_CR3","series-title":"Simulations and Advanced Topics","volume-title":"Distributed Computing: Fundamentals","author":"H. Attiya","year":"1998","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamentals. Simulations and Advanced Topics. McGraw-Hill, New York (1998)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/3-540-40026-5_15","volume-title":"Distributed Computing","author":"J. Beauquier","year":"2000","unstructured":"Beauquier, J., Datta, A.K., Gradinariu, M., Magniette, F.: Self-stabilizing local mutual exclusion and daemon refinement. In: Herlihy, M.P. (ed.) DISC 2000. LNCS, vol.\u00a01914, pp. 223\u2013237. Springer, Heidelberg (2000)"},{"issue":"11","key":"3_CR5","doi-asserted-by":"publisher","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 ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Communications of the ACM"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01843566","volume":"1","author":"E.W. Dijkstra","year":"1986","unstructured":"Dijkstra, E.W.: A belated proof of self-stabilization. Distributed Computing\u00a01(1), 5\u20136 (1986)","journal-title":"Distributed Computing"},{"key":"3_CR7","doi-asserted-by":"crossref","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)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0140-3664(96)01071-7","volume":"19","author":"S. Dolev","year":"1996","unstructured":"Dolev, S., Pradhan, D.K., Welch, J.L.: Modified tree structure for location management in mobile environments. Computer Communications\u00a019, 335\u2013345 (1996)","journal-title":"Computer Communications"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/12.559799","volume":"14","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Welch, J.L.: Crash resilient communication in dynamic networks. IEEE Transactions on Computers\u00a014, 14\u201326 (1997)","journal-title":"IEEE Transactions on Computers"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Fujita, S., Kameda, T., Yamashita, M.: A resource assignment problem on graphs. In: Proceedings of the 6th International Symposium on Algorithms and Computation, Cairns, Australia, December 1995, pp. 418\u2013427 (1995)","DOI":"10.1007\/BFb0015448"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/3-540-44520-X_83","volume-title":"Euro-Par 2000 Parallel Processing","author":"S.K.S. Gupta","year":"2000","unstructured":"Gupta, S.K.S., Bouabdallah, A., Srimani, P.K.: Self-stabilizing protocol for shortest path tree for multi-cast routing in mobile networks. In: Bode, A., Ludwig, T., Karl, W.C., Wism\u00fcller, R. (eds.) Euro-Par 2000. LNCS, vol.\u00a01900, pp. 600\u2013604. Springer, Heidelberg (2000)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Gupta, S.K.S., Srimani, P.K.: Using self-stabilization to design adaptive multicast protocol for mobile ad hoc networks. In: Proceedings of the DIMACS Workshop on Mobile Networks and Computing, Rutgers University, NJ, pp. 67\u201384 (1999)","DOI":"10.1090\/dimacs\/052\/05"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0020-0190(92)90015-N","volume":"43","author":"S. Hsu","year":"1992","unstructured":"Hsu, S., Huang, S.T.: A self-stabilizing algorithm for maximal matching. Information Processing, Letters\u00a043, 77\u201381 (1992)","journal-title":"Information Processing, Letters"},{"key":"3_CR14","volume-title":"Fundamentals of Domination in Graphs","author":"T.W. Haynes","year":"1998","unstructured":"Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, New York (1998)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Hedetniemi, S.T., Jacobs, D.P., Srimani, P.K.: Fault tolerant distributed coloring algorithms that stabilize in linear time. In: Proceedings of the IPDPS-2002 Workshop on Advances in Parallel and Distributed Computational Models, pp. 1\u20135 (2002)","DOI":"10.1109\/IPDPS.2002.1016537"},{"key":"3_CR16","unstructured":"Shukla, S., Rosenkrantz, D., Ravi, S.: Developing self-stabilizing coloring algorithms via systematic randomization. In: Proceedings of International, Workshop on Parallel Processing, pp. 668\u2013673 (1994)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Goddard, W., Hedetniemi, S.T., Jacobs, D.P., Srimani, P.K.: Self- Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks. In: Proceedings of the Fifth IPDPS Workshop on Advances in Parallel and Distributed Computational Models, Nice, France (April 22-26, 2003)","DOI":"10.1109\/IPDPS.2003.1213302"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing - IWDC 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24604-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:04:41Z","timestamp":1559912681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24604-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540207450","9783540246046"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24604-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}