Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs-Reference-Cited by-同舟云学术

Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs

Published:2002-01 Issue:1 Volume:20 Page:98-114
ISSN:1042-9832
Container-title:Random Structures and Algorithms
language:en
Short-container-title:Random Struct. Alg.

Author:

Dyer Martin,Greenhill Catherine,Molloy Mike

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Reference13 articles.

1. Springer-Verl;Aldous,1983

2. Coupling vs. conductance for the Jerrum-Sinclair chain

3. and Path coupling: A technique for proving rapid mixing in Markov chains, Proc 38th Annual Symposium on Foundations of Computer Science, IEEE, Los Alimitos, 1997, pp. 223-231.

4. and Beating the 2? bound for approximately counting colorings: A computer-assisted proof of rapid mixing, Proc 9th Annual Symposium on Discrete Algorithms, ACM-SIAM, New York-Philadelphia, 1998, pp. 355-363.

5. and Delayed path coupling and generating random permutations via distributed stochastic processes, Proc 10th Annual Symposium on Discrete Algorithms, ACM-SIAM, New York-Philadelphia, 1999, pp. 271-280.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors;Algorithms and Computation;2012

2. Sampling 3-colourings of regular bipartite graphs;Electronic Journal of Probability;2007-01-01

3. Variable length path coupling;Random Structures and Algorithms;2007

4. Faster Mixing and Small Bottlenecks;Probability Theory and Related Fields;2006-04-27

5. The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree;SIAM Journal on Computing;2004-01