Constant-approximation for minimum weight partial sensor cover (Q5013505): Difference between revisions

@@ Property / cites work @@
+Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph
+Normal rank
@@ Property / cites work @@
+A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for partial covering problems
+Normal rank
@@ Property / cites work @@
+(6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+A PTAS for the Weighted Unit Disk Cover Problem
@@ Property / cites work: A PTAS for the Weighted Unit Disk Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+New approximations for Maximum Lifetime Coverage
@@ Property / cites work: New approximations for Maximum Lifetime Coverage / 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