Extension of path coupling and its application to the Glauber dynamics for graph colourings

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2000, Pages 616-624

  Dyer, Martin ^a   Goldberg, Leslie Ann ^a   Greenhill, Catherine ^a   Jerrum, Mark ^a   Mitzenmacher, Michael ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; MARKOV PROCESSES;

GLAUBER DYNAMICS; GRAPH COLORINGS;

ALGORITHMS;

EID: 0033888371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)