Approximating Sparse Covering Integer Programs Online (Q5247608): Difference between revisions

@@ Property / cites work @@
+The Online Set Cover Problem
@@ Property / cites work: The Online Set Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Randomized Algorithm for Weighted Paging
+Normal rank
@@ Property / cites work @@
+Randomized Competitive Algorithms for Generalized Caching
+Normal rank
@@ Property / cites work @@
+Q3191563
@@ Property / cites work: Q3191563 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Competitive Online Algorithms via a Primal—Dual Approach
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Covering and Packing
+Normal rank
@@ Property / cites work @@
+Q4952606
@@ Property / cites work: Q4952606 / rank @@
+Normal rank
@@ Property / cites work @@
+On Column-Restricted and Priority Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for covering/packing integer programs
+Normal rank
@@ Property / cites work @@
+Greedy ${\ensuremath{\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost
+Normal rank
@@ Property / cites work @@
+Approximability of sparse integer programs
@@ Property / cites work: Approximability of sparse integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Packing and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Q2768349
@@ Property / cites work: Q2768349 / rank @@
+Normal rank
@@ Property / cites work @@
+An Extension of the Lovász Local Lemma, and its Applications to Integer Programming
+Normal rank