Randomly coloring constant degree graphs (Q2852546): Difference between revisions

@@ Property / OpenAlex ID @@
+W1977321916
@@ Property / OpenAlex ID: W1977321916 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56323813
@@ Property / Wikidata QID: Q56323813 / rank @@
+Normal rank
@@ Property / cites work @@
+Percolation and the hard-core lattice gas model
@@ Property / cites work: Percolation and the hard-core lattice gas model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550237
@@ Property / cites work: Q4550237 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly coloring graphs with lower bounds on girth and maximum degree
+Normal rank
@@ Property / cites work @@
+Randomly coloring constant degree graphs
@@ Property / cites work: Randomly coloring constant degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Strong Spatial Mixing with Fewer Colors for Lattice Graphs
+Normal rank
@@ Property / cites work @@
+Randomly coloring planar graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+A general lower bound for mixing of single-site dynamics on graphs
+Normal rank
@@ Property / cites work @@
+Variable length path coupling
@@ Property / cites work: Variable length path coupling / rank @@
+Normal rank
@@ Property / cites work @@
+A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Random walks and anO*(n5) volume algorithm for convex bodies
+Normal rank
@@ Property / cites work @@
+Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
+Normal rank
@@ Property / cites work @@
+Fast mixing for independent sets, colorings, and other models on trees
+Normal rank
@@ Property / cites work @@
+The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree
+Normal rank
@@ Property / cites work @@
+Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
+Normal rank
@@ Property / cites work @@
+Adaptive simulated annealing: A near-optimal connection between sampling and counting
+Normal rank
@@ Property / cites work @@
+Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank