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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s1793830921500476
+Normal rank
@@ Property / OpenAlex ID @@
+W3095724878
@@ Property / OpenAlex ID: W3095724878 / rank @@
+Normal rank