Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs.
Juraj HromkovicRalf KlasingElena StöhrHubert WagenerPublished in: ESA (1993)
Keyphrases
- disjoint paths
- planar graphs
- undirected graph
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- minimum cost
- connected components
- minimum weight
- graph structure
- complex networks
- image segmentation
- frequent patterns
- social network analysis
- random walk
- approximate inference
- maximum likelihood
- distributed systems
- special case