Login / Signup

Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs.

Martin E. DyerCatherine S. GreenhillMichael Molloy
Published in: Random Struct. Algorithms (2002)
Keyphrases
  • bounded degree
  • graph theoretic
  • bounded treewidth
  • graph matching
  • dynamic model
  • graph theory
  • machine learning
  • dynamical systems
  • knowledge base
  • weighted graph
  • relational learning