Randomized Lower Bound for Distributed Spanning-Tree Verification.
Taisuke IzumiPublished in: SIROCCO (2014)
Keyphrases
- spanning tree
- lower bound
- upper bound
- minimum weight
- minimum spanning tree
- minimum cost
- edge disjoint
- minimum spanning trees
- np hard
- distributed systems
- randomized algorithm
- branch and bound algorithm
- objective function
- distributed environment
- undirected graph
- worst case
- weighted graph
- optimal solution
- lower and upper bounds
- root node
- branch and bound
- bayesian networks