Markov Chains for Linear Extensions, the Two-Dimensional Case.
Stefan FelsnerLorenz WernischPublished in: SODA (1997)
Keyphrases
- markov chain
- steady state
- finite state
- transition probabilities
- state space
- monte carlo simulation
- random walk
- monte carlo
- stationary distribution
- markov processes
- stochastic process
- markov process
- markov model
- monte carlo method
- probabilistic automata
- assemble to order systems
- search algorithm
- confidence intervals
- reinforcement learning
- queueing theory
- image segmentation