Publication:4952676

From MaRDI portal

Revision as of 09:19, 8 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4952676&oldid=19377663"