A more rapidly mixing Markov chain for graph colorings.
Martin E. DyerCatherine S. GreenhillPublished in: Random Struct. Algorithms (1998)
Keyphrases
- markov chain
- random walk
- transition matrix
- steady state
- finite state
- markov model
- transition probabilities
- monte carlo
- stationary distribution
- markov process
- monte carlo simulation
- state space
- stochastic process
- monte carlo method
- directed graph
- spanning tree
- graph coloring
- image segmentation
- graph mining
- graph structure