A distributed algorithm for directed minimum-weight spanning tree.
Orr FischerRotem OshmanPublished in: Distributed Comput. (2023)
Keyphrases
- minimum weight
- spanning tree
- minimum spanning tree
- greedy heuristic
- dynamic programming
- weighted graph
- optimal solution
- bipartite graph
- social networks
- minimum cost
- maximum cardinality
- randomized algorithm
- edge weights
- graphical models
- np hard
- computational complexity
- bayesian networks
- distance transform
- segmentation algorithm
- simulated annealing
- undirected graph
- search space
- lower bound
- objective function