An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings.
Martin E. DyerLeslie Ann GoldbergCatherine S. GreenhillMark JerrumMichael MitzenmacherPublished in: SIAM J. Comput. (2000)
Keyphrases
- solution path
- graph structure
- shortest path problem
- graph model
- path length
- dynamic model
- shortest path
- connected components
- edge weights
- graph representation
- graph construction
- strongly connected
- graph theory
- random walk
- graph search
- hamiltonian path
- social networks
- finding the shortest path
- graph theoretic
- undirected graph
- spanning tree
- graph mining
- endpoints
- weighted graph
- bipartite graph
- directed graph
- state space