An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract)

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 colourings (extended abstract). In SODA. pages 616-624, 2000. [doi]

Abstract

Abstract is missing.