An improved approximation algorithm for the \(k\)-prize-collecting minimum power cover problem (Q6149344): Difference between revisions

@@ Property / cites work @@
+On the Complexity of Numerical Analysis
@@ Property / cites work: On the Complexity of Numerical Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601572
@@ Property / cites work: Q3601572 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on multicovering with disks
@@ Property / cites work: A note on multicovering with disks / rank @@
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation for multi-covering with disks
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the minimum power partial cover problem on the plane
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating partial covering problems
+Normal rank
@@ Property / cites work @@
+A primal-dual algorithm for the minimum power partial cover problem
+Normal rank
@@ Property / cites work @@
+Minimum power partial multi-cover on a line
@@ Property / cites work: Minimum power partial multi-cover on a line / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the minimum power cover problem with submodular/linear penalties
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the \(k\)-prize-collecting minimum power cover problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+A primal-dual algorithm for the minimum partial set multi-cover problem
+Normal rank
@@ Property / cites work @@
+Local ratio method on partial set multi-cover
@@ Property / cites work: Local ratio method on partial set multi-cover / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking the<i>r</i><sub>max</sub>Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem
+Normal rank