A Markov chain on the solution space of edge colorings of bipartite graphs.
Letong HongIstván MiklósPublished in: Discret. Appl. Math. (2023)
Keyphrases
- markov chain
- solution space
- bipartite graph
- edge weights
- steady state
- simulated annealing
- search space
- maximum matching
- metaheuristic
- random walk
- monte carlo
- transition probabilities
- stationary distribution
- link prediction
- optimal solution
- state space
- monte carlo simulation
- markov model
- monte carlo method
- transition matrix
- feasible solution
- markov chain monte carlo
- neural network
- special case
- decision trees
- social networks