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]

Authors

Martin E. Dyer

This author has not been identified. Look up 'Martin E. Dyer' in Google

Leslie Ann Goldberg

This author has not been identified. Look up 'Leslie Ann Goldberg' in Google

Catherine S. Greenhill

This author has not been identified. Look up 'Catherine S. Greenhill' in Google

Mark Jerrum

This author has not been identified. Look up 'Mark Jerrum' in Google

Michael Mitzenmacher

This author has not been identified. Look up 'Michael Mitzenmacher' in Google