메뉴 건너뛰기




Volumn 109, Issue 14, 2009, Pages 763-767

A self-stabilizing algorithm for constructing weakly connected minimal dominating sets

Author keywords

Distributed algorithms; Fault tolerance; Graph algorithms; Self stabilizing algorithms

Indexed keywords

BREADTH FIRSTS; DISTRIBUTED ALGORITHMS; DOMINATING SET PROBLEMS; DOMINATING SETS; EXPONENTIAL NUMBERS; GRAPH ALGORITHMS; SELF-STABILIZING ALGORITHMS;

EID: 67349099903     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.03.013     Document Type: Article
Times cited : (5)

References (14)
  • 1
    • 84871433582 scopus 로고    scopus 로고
    • Independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks
    • Alzoubi K., Wan P.J., and Frieder O. Independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks. Int. J. Found. Comput. Sci. 14 2 (2003) 287-303
    • (2003) Int. J. Found. Comput. Sci. , vol.14 , Issue.2 , pp. 287-303
    • Alzoubi, K.1    Wan, P.J.2    Frieder, O.3
  • 2
    • 0141639922 scopus 로고    scopus 로고
    • Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks
    • Y.P. Chen, A.L. Liestman, Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks, in: Proc. 3rd Int. Symp. on Mobile Ad Hoc Networking Computing, 2002, pp. 165-172
    • (2002) Proc. 3rd Int. Symp. on Mobile Ad Hoc Networking Computing , pp. 165-172
    • Chen, Y.P.1    Liestman, A.L.2
  • 9
    • 67349131775 scopus 로고    scopus 로고
    • B. Hauck, Worst-case analysis of a self-stabilizing algorithm computing a WCMDS, Techn. Rep., Hamburg University of Technology, 2008. urn:nbn:de:gbv:830-tubdok-5126
    • B. Hauck, Worst-case analysis of a self-stabilizing algorithm computing a WCMDS, Techn. Rep., Hamburg University of Technology, 2008. urn:nbn:de:gbv:830-tubdok-5126
  • 10
    • 0026817621 scopus 로고
    • A self-stabilizing algorithm for constructing breadth first trees
    • Huang S.T., and Chen N.-S. A self-stabilizing algorithm for constructing breadth first trees. Inform. Process. Lett. 41 (1992) 109-117
    • (1992) Inform. Process. Lett. , vol.41 , pp. 109-117
    • Huang, S.T.1    Chen, N.-S.2
  • 12
  • 13
    • 0006110972 scopus 로고
    • A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph
    • Sur S., and Srimani P.K. A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph. Parallel Process. Lett. 2 (1992) 171-179
    • (1992) Parallel Process. Lett. , vol.2 , pp. 171-179
    • Sur, S.1    Srimani, P.K.2
  • 14
    • 34248198513 scopus 로고    scopus 로고
    • Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
    • Turau V. Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler. Inform. Process. Lett. 103 (2007) 88-93
    • (2007) Inform. Process. Lett. , vol.103 , pp. 88-93
    • Turau, V.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.