Non-independent randomized rounding and coloring (Q2489958): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2005.05.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2037463483
@@ Property / OpenAlex ID: W2037463483 / rank @@
+Normal rank
@@ Property / cites work @@
+On the discrepancy of combinatorial rectangles
@@ Property / cites work: On the discrepancy of combinatorial rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829028
@@ Property / cites work: Q4829028 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708237
@@ Property / cites work: Q2708237 / rank @@
+Normal rank
@@ Property / cites work @@
+Roth's estimate of the discrepancy of integer sequences is nearly sharp
+Normal rank
@@ Property / cites work @@
+``Integer-making'' theorems
@@ Property / cites work: ``Integer-making'' theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871774
@@ Property / cites work: Q4871774 / rank @@
+Normal rank
@@ Property / cites work @@
+Integral approximation sequences
@@ Property / cites work: Integral approximation sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+The tail of the hypergeometric distribution
@@ Property / cites work: The tail of the hypergeometric distribution / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545191
@@ Property / cites work: Q5545191 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicolour Discrepancies
@@ Property / cites work: Multicolour Discrepancies / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy of set-systems and matrices
@@ Property / cites work: Discrepancy of set-systems and matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Tight upper bounds for the discrepancy of half-spaces
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Remark concerning integer sequences
@@ Property / cites work: Remark concerning integer sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring the projective plane
@@ Property / cites work: Coloring the projective plane / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Packing and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Vergleich der hypergeometrischen mit der Binomial-Verteilung
+Normal rank