An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings

Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Mark Jerrum, Michael Mitzenmacher. An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings. SIAM Journal on Computing, 30(6):1962-1975, 2000. [doi]

Abstract

Abstract is missing.