A primal-dual algorithm for the minimum power partial cover problem (Q2082206): Difference between revisions

@@ Property / cites work @@
+Weighted Geometric Set Multi-cover via Quasi-uniform Sampling
+Normal rank
@@ Property / cites work @@
+Using Homogeneous Weights for Approximating the Partial Cover Problem
+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 @@
+Fault-tolerant covering problems in metric spaces
@@ Property / cites work: Fault-tolerant covering problems in metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for partial covering problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+On Partial Covering For Geometric Set Systems
@@ Property / cites work: On Partial Covering For Geometric Set Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for partial set multicover versus full set multicover
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for partial positive influence problem in social network
+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 @@
+A primal-dual algorithm for the minimum partial set multi-cover problem
+Normal rank
@@ Property / cites work @@
+Packing and covering with non-piercing regions
@@ Property / cites work: Packing and covering with non-piercing regions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved performance of the greedy algorithm for partial cover
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank