A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET (Q3569287): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-stabilizing systems in spite of distributed control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2782251 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-stabilizing algorithms for minimal dominating sets and maximal independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A self-stabilizing algorithm for constructing breadth-first trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple heuristics for unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving construction for connected dominating set with Steiner tree in wireless sensor networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A transformation of self-stabilizing serial model programs for asynchronous parallel computing environments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum connected dominating sets and maximal independent sets in unit disk graphs / rank
 
Normal rank

Latest revision as of 23:04, 2 July 2024

scientific article
Language Label Description Also known as
English
A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET
scientific article

    Statements

    A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET (English)
    0 references
    0 references
    0 references
    18 June 2010
    0 references
    self-stabilizing algorithm
    0 references
    approximation algorithm
    0 references
    ad hoc network
    0 references
    minimum connected dominating set
    0 references
    fault-tolerant
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references