Approximation algorithm for partial set multicover versus full set multicover (Q4634530): Difference between revisions

@@ Property / author @@
-Xiao-hui Huang
@@ Property / author: Xiao-hui Huang / rank @@
-Normal rank
@@ Property / author @@
+Xiao-hui Huang
@@ Property / author: Xiao-hui Huang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Using Homogeneous Weights for Approximating the Partial Cover Problem
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
+Normal rank
@@ Property / cites work @@
+Design and analysis of approximation algorithms
@@ Property / cites work: Design and analysis of approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for partial covering problems
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+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 @@
+Approximation algorithm for partial positive influence problem in social network
+Normal rank
@@ Property / cites work @@
+Improved performance of the greedy algorithm for partial cover
+Normal rank
@@ Property / cites work @@
+Positive Influence Dominating Set in Online Social Networks
+Normal rank
@@ Property / cites work @@
+On positive influence dominating sets in social networks
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET
+Normal rank
@@ Property / cites work @@
+FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
@@ Property / cites work: FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s179383091850026x
+Normal rank
@@ Property / OpenAlex ID @@
+W2786639653
@@ Property / OpenAlex ID: W2786639653 / rank @@
+Normal rank