Publication:4952676

zbMath0981.05046MaRDI QIDQ4952676

Leslie Ann Goldberg, Martin Dyer, Catherine Greenhill, Michael Mitzenmacher, Mark R. Jerrum

Publication date: 23 October 2000

zbMATH Keywords

path coupling; mixing time of Markov chains; Glauber dynamics for graph colourings

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)