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

Browse the full SODA paper archive.