The Glauber dynamics on colourings of a graph with high girth and maximum degree.

Published in: STOC (2002)

Keyphrases

graph representation
wide range
directed graph
random walk
graph theory
dynamical systems
bipartite graph
stable set
real time
low degree
clustering coefficient
graph data
graph theoretic
graph partitioning
undirected graph
graph structure
structured data
graphical models
markov random field
optimal solution