A Distributed Algorithm for Directed Minimum-Weight Spanning Tree.

Orr Fischer Rotem Oshman

Published in: DISC (2019)

Keyphrases

spanning tree
minimum weight
minimum spanning tree
minimum spanning trees
greedy heuristic
optimal solution
learning algorithm
dynamic programming
weighted graph
maximum cardinality
np hard
minimum cost
bipartite graph
tree structure
segmentation algorithm
worst case
computational complexity