The Glauber dynamics on colourings of a graph with high girth and maximum degree
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs
Random Structures & Algorithms
Path coupling using stopping times and counting independent sets and colorings in hypergraphs
Random Structures & Algorithms
The Glauber Dynamics for Colourings of Bounded Degree Trees
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Path coupling using stopping times
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Sampling colourings of the triangular lattice
Random Structures & Algorithms
Hi-index | 0.00 |