A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs (Q418750): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
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: Q4259989 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4457225 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilization of general loop-free routing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4457231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust self-stabilizing weight-based clustering algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5692521 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant-time distributed dominating set approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed algorithms for connected domination in wireless networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple heuristics for unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilizing phase-clocks / 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: Distributed Computing - IWDC 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3277097 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed reset / rank
 
Normal rank
Property / cites work
 
Property / cites work: A self-stabilizing algorithm for the shortest path problem assuming the distributed demon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-stabilizing algorithms for minimal dominating sets and maximal independent sets / rank
 
Normal rank

Latest revision as of 06:23, 5 July 2024

scientific article
Language Label Description Also known as
English
A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs
scientific article

    Statements

    A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs (English)
    0 references
    0 references
    0 references
    30 May 2012
    0 references
    self-stabilization
    0 references
    safe convergence
    0 references
    the minimum connected dominating set
    0 references

    Identifiers