Efficient Parallelization of Simulated Annealing Using Multiple Markov Chains: An Application to Graph Partitioning.
Kyung-Geun LeeSoo-Young LeePublished in: ICPP (3) (1992)
Keyphrases
- markov chain
- graph partitioning
- simulated annealing
- partitioning algorithm
- random walk
- state space
- stationary distribution
- probabilistic automata
- markov processes
- transition probabilities
- normalized cut
- genetic algorithm
- transition matrix
- spectral clustering
- image segmentation
- information retrieval
- graph model
- data objects