A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem (Q2282997): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2019.03.004
@@ Property / DOI: 10.1016/j.tcs.2019.03.004 / rank @@
-Normal rank
@@ Property / cites work @@
+Using Homogeneous Weights for Approximating the Partial Cover Problem
+Normal rank
@@ Property / cites work @@
+Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
+Normal rank
@@ Property / cites work @@
+On Approximating (Sparse) Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Partial Resampling to Approximate Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+On the Approximability of Influence in Social Networks
+Normal rank
@@ Property / cites work @@
+Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion
+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 @@
+Packing Interdiction and Partial Covering Problems
+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 @@
+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 @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+A note on submodular function minimization with covering type linear constraints
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under a Submodular Set Covering Constraint
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for covering/packing integer programs
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating partial covering problems
+Normal rank
@@ Property / cites work @@
+Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+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 @@
+Primal dual algorithm for partial set multi-cover
@@ Property / cites work: Primal dual algorithm for partial set multi-cover / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+A bicriteria approximation algorithm for minimum submodular cost partial multi-cover problem
+Normal rank
@@ Property / cites work @@
+Improved performance of the greedy algorithm for partial cover
+Normal rank
@@ Property / cites work @@
+An Extension of the Lovász Local Lemma, and its Applications to Integer Programming
+Normal rank
@@ Property / cites work @@
+On positive influence dominating sets in social networks
+Normal rank
@@ Property / cites work @@
+An analysis of the greedy algorithm for the submodular set covering problem
+Normal rank
@@ Property / Wikidata QID @@
+Q128232644
@@ Property / Wikidata QID: Q128232644 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2019.03.004
@@ Property / DOI: 10.1016/J.TCS.2019.03.004 / rank @@
+Normal rank