Fast Distributed Algorithms for Connectivity and MST in Large Graphs.
Gopal PanduranganPeter RobinsonMichele ScquizzatoPublished in: ACM Trans. Parallel Comput. (2018)
Keyphrases
- minimum spanning tree
- distributed systems
- theoretical analysis
- computational complexity
- worst case
- optimization problems
- computationally efficient
- random graphs
- max cut
- genetic algorithm
- distributed constraint optimization
- distributed computation
- communication cost
- graph structure
- graph theory
- computational cost
- multi agent
- bayesian networks