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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.12.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2043506259
@@ Property / OpenAlex ID: W2043506259 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+Normal rank
@@ Property / cites work @@
+Q2782251
@@ Property / cites work: Q2782251 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259989
@@ Property / cites work: Q4259989 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457225
@@ Property / cites work: Q4457225 / rank @@
+Normal rank
@@ Property / cites work @@
+A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET
+Normal rank
@@ Property / cites work @@
+Stabilization of general loop-free routing
@@ Property / cites work: Stabilization of general loop-free routing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457231
@@ Property / cites work: Q4457231 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust self-stabilizing weight-based clustering algorithm
+Normal rank
@@ Property / cites work @@
+Q5692521
@@ Property / cites work: Q5692521 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Constant-time distributed dominating set approximation
+Normal rank
@@ Property / cites work @@
+Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for connected domination in wireless networks
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stabilizing phase-clocks
@@ Property / cites work: Stabilizing phase-clocks / rank @@
+Normal rank
@@ Property / cites work @@
+A transformation of self-stabilizing serial model programs for asynchronous parallel computing environments
+Normal rank
@@ Property / cites work @@
+Distributed Computing - IWDC 2003
@@ Property / cites work: Distributed Computing - IWDC 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3277097
@@ Property / cites work: Q3277097 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks
+Normal rank
@@ Property / cites work @@
+Distributed reset
@@ Property / cites work: Distributed reset / rank @@
+Normal rank
@@ Property / cites work @@
+A self-stabilizing algorithm for the shortest path problem assuming the distributed demon
+Normal rank
@@ Property / cites work @@
+Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:418750