An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract).
Martin E. DyerLeslie Ann GoldbergCatherine S. GreenhillMark JerrumMichael MitzenmacherPublished in: SODA (2000)
Keyphrases
- extended abstract
- graph representation
- solution path
- random walk
- directed graph
- shortest path problem
- graph based algorithm
- graph matching
- graph clustering
- graph structure
- structured data
- weighted graph
- graph model
- shortest path
- graph structures
- graph theoretic
- graph mining
- graph theory
- bipartite graph
- dynamical systems
- graph databases
- path length
- graph construction
- graph search
- adjacency matrix
- strongly connected
- dynamic model
- data sets