A Markov chain on the solution space of edge-colorings of bipartite graphs.
Letong HongIstván MiklósPublished in: CoRR (2021)
Keyphrases
- markov chain
- solution space
- bipartite graph
- edge weights
- simulated annealing
- search space
- steady state
- transition probabilities
- maximum matching
- random walk
- monte carlo
- link prediction
- metaheuristic
- state space
- optimal solution
- markov model
- monte carlo simulation
- feasible solution
- stationary distribution
- transition matrix
- monte carlo method
- maximum cardinality
- genetic algorithm
- markov chain monte carlo
- learning algorithm