On Markov Chains for Independent Sets.
Martin E. DyerCatherine S. GreenhillPublished in: J. Algorithms (2000)
Keyphrases
- markov chain
- steady state
- transition probabilities
- finite state
- markov process
- monte carlo
- markov processes
- state space
- stationary distribution
- monte carlo simulation
- stochastic process
- markov model
- transition matrix
- random walk
- monte carlo method
- assemble to order systems
- probabilistic automata
- single server
- sample path
- random numbers
- maximum likelihood
- queueing theory
- probabilistic model