Asymptotically optimal frugal colouring (Q965250): Difference between revisions

@@ Property / author @@
+Michael S. O. Molloy
@@ Property / author: Michael S. O. Molloy / rank @@
+Normal rank
@@ Property / author @@
+Bruce A. Reed
@@ Property / author: Bruce A. Reed / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2009.07.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1981926792
@@ Property / OpenAlex ID: W1981926792 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+Normal rank
@@ Property / cites work @@
+An algorithmic approach to the Lovász local lemma. I
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+On a combinatorial game
@@ Property / cites work: On a combinatorial game / rank @@
+Normal rank
@@ Property / cites work @@
+Lopsided Lovász Local lemma and Latin transversals
+Normal rank
@@ Property / cites work @@
+Colouring a graph frugally
@@ Property / cites work: Colouring a graph frugally / rank @@
+Normal rank
@@ Property / cites work @@
+Total Coloring With $\Delta + \mbox\lowercasepoly(\log \Delta)$ Colors
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4511485
@@ Property / cites work: Q4511485 / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration for Independent Permutations
@@ Property / cites work: Concentration for Independent Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+A bound on the total chromatic number
@@ Property / cites work: A bound on the total chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542572
@@ Property / cites work: Q4542572 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3839005
@@ Property / cites work: Q3839005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250147
@@ Property / cites work: Q4250147 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring graphs when the number of colours is nearly the maximum degree
+Normal rank
@@ Property / cites work @@
+A constructive proof of the Lovász local lemma
@@ Property / cites work: A constructive proof of the Lovász local lemma / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+The Randomized Coloring Procedure with Symmetry-Breaking
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / rank @@
+Normal rank
@@ Property / cites work @@
+A strengthening of Brooks' theorem
@@ Property / cites work: A strengthening of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579374
@@ Property / cites work: Q3579374 / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank
@@ Property / cites work @@
+Linear coloring of graphs
@@ Property / cites work: Linear coloring of graphs / rank @@
+Normal rank