Self-Stabilizing Minimum Spanning Tree Construction on Message-Passing Networks.
Lisa HighamZhiying LiangPublished in: DISC (2001)
Keyphrases
- message passing
- minimum spanning tree
- belief propagation
- spanning tree
- distributed systems
- graph theory
- edge weights
- inference in graphical models
- markov random field
- traveling salesman problem
- shortest path
- social networks
- network structure
- factor graphs
- sum product algorithm
- weighted graph
- graphical models
- shared memory
- sum product
- three dimensional
- stereo matching
- simulated annealing