Maximum Metric Spanning Tree Made Byzantine Tolerant.

Swan Dubois Toshimitsu Masuzawa Sébastien Tixeuil

Published in: DISC (2011)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
fault tolerant
edge disjoint
minimum weight
minimum spanning trees
undirected graph
metric space
weighted graph
distance measure
edge weights
root node
minimum total cost
evaluation metrics
upper bound
np hard
bayesian networks