Hitting sets online and unique-MAX coloring (Q741535): 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 @@
+Q2921708
@@ Property / cites work: Q2921708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
+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 @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of trees
@@ Property / cites work: Optimal node ranking of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Covering rectilinear polygons with axis-parallel rectangles
+Normal rank
@@ Property / cites work @@
+Computational models and task scheduling for parallel sparse Cholesky factorization
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+On a graph partition problem with application to VLSI layout
+Normal rank
@@ Property / cites work @@
+On neighbors in geometric permutations.
@@ Property / cites work: On neighbors in geometric permutations. / rank @@
+Normal rank