An efficient connected dominating set algorithm in WSNS based on the induced tree of the crossed cube (Q747485): Difference between revisions

@@ Property / cites work @@
+Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+On constructing \(k\)-connected \(k\)-dominating set in wireless ad hoc and sensor networks
+Normal rank
@@ Property / cites work @@
+ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+Tighter approximation bounds for minimum CDS in unit disk graphs
+Normal rank
@@ Property / cites work @@
+On the construction of \(k\)-connected \(m\)-dominating sets in wireless networks
+Normal rank
@@ Property / cites work @@
+A PTAS for Weak Minimum Routing Cost Connected Dominating Set of Unit Disk Graph
+Normal rank
@@ Property / cites work @@
+Optimization, simulation, and control.
@@ Property / cites work: Optimization, simulation, and control. / rank @@
+Normal rank
@@ Property / cites work @@
+On approximation algorithms of \(k\)-connected \(m\)-dominating sets in disk graphs
+Normal rank
@@ Property / cites work @@
+Q3109575
@@ Property / cites work: Q3109575 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum connected dominating sets and maximal independent sets in unit disk graphs
+Normal rank
@@ Property / cites work @@
+Wireless networking, dominating and packing
@@ Property / cites work: Wireless networking, dominating and packing / rank @@
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank