Wireless networking, dominating and packing (Q1958633): Difference between revisions

@@ Property / cites work @@
+Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+On connected domination in unit ball graphs
@@ Property / cites work: On connected domination in unit ball graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+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 @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tight upper bounds for the domination numbers of graphs with given order and minimum degree
+Normal rank
@@ Property / cites work @@
+A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph
+Normal rank
@@ Property / cites work @@
+Q3579442
@@ Property / cites work: Q3579442 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4551389
@@ Property / cites work: Q4551389 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228484
@@ Property / cites work: Q4228484 / rank @@
+Normal rank
@@ Property / cites work @@
+ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
+Normal rank
@@ Property / cites work @@
+(6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+MINIMUM CONNECTED r-HOP k-DOMINATING SET IN WIRELESS NETWORKS
+Normal rank
@@ Property / cites work @@
+Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks
+Normal rank
@@ Property / cites work @@
+Steiner tree problem with minimum number of Steiner points and bounded edge-length
+Normal rank
@@ Property / cites work @@
+Improving construction for connected dominating set with Steiner tree in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+Approximation schemes for wireless networks
@@ Property / cites work: Approximation schemes for wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy approximation for minimum connected dominating sets
+Normal rank
@@ Property / cites work @@
+Q3895508
@@ Property / cites work: Q3895508 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical programming techniques for sensor networks
+Normal rank
@@ Property / cites work @@
+EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+Minimum connected dominating sets and maximal independent sets in unit disk graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for connected set cover problem and fault-tolerant connected set cover problem
+Normal rank
@@ Property / cites work @@
+A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank
@@ Property / cites work @@
+Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs
+Normal rank