Algorithms to approximately count and sample conforming colorings of graphs (Q299070): Difference between revisions

@@ 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.dam.2015.05.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2177704276
@@ Property / OpenAlex ID: W2177704276 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2
+Normal rank
@@ Property / cites work @@
+Q4660717
@@ Property / cites work: Q4660717 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the List Partition Problem for Graphs
+Normal rank
@@ Property / cites work @@
+On Markov Chains for Randomly H-Coloring a Graph
@@ Property / cites work: On Markov Chains for Randomly H-Coloring a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365146
@@ Property / cites work: Q5365146 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison theorems for reversible Markov chains
@@ Property / cites work: Comparison theorems for reversible Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Q4440427
@@ Property / cites work: Q4440427 / rank @@
+Normal rank
@@ Property / cites work @@
+A more rapidly mixing Markov chain for graph colorings
+Normal rank
@@ Property / cites work @@
+Q4952624
@@ Property / cites work: Q4952624 / rank @@
+Normal rank
@@ Property / cites work @@
+Adapted list coloring of planar graphs
@@ Property / cites work: Adapted list coloring of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3447279
@@ Property / cites work: Q3447279 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptable chromatic number of graph products
@@ Property / cites work: Adaptable chromatic number of graph products / rank @@
+Normal rank
@@ Property / cites work @@
+On the adaptable chromatic number of graphs
@@ Property / cites work: On the adaptable chromatic number of graphs / 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 @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Adapted List Coloring of Graphs and Hypergraphs
@@ Property / cites work: Adapted List Coloring of Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast convergence of the Glauber dynamics for sampling independent sets
+Normal rank
@@ Property / cites work @@
+The adaptable choosability number grows with the choosability number
+Normal rank
@@ Property / cites work @@
+Analyzing Glauber dynamics by comparison of Markov chains
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank