Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification.

Liah Kor Amos Korman David Peleg

Published in: CoRR (2015)

Keyphrases

minimum weight
spanning tree
tight bounds
upper bound
minimum spanning tree
bipartite graph
minimum cost
greedy heuristic
weighted graph
minimum spanning trees
genetic algorithm
bayesian networks
undirected graph