Optimal Communication algorithms on Star Graphs Using Spanning Tree Constructions.

Paraskevi Fragopoulou Selim G. Akl

Published in: J. Parallel Distributed Comput. (1995)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
worst case
data structure
minimum spanning trees
maximal cliques
learning algorithm
np hard
graph theory
exhaustive search
edge weights
computational complexity
special case
dynamic programming
optimization problems