Maximum Metric Spanning Tree Made Byzantine Tolerant.

Swan Dubois Toshimitsu Masuzawa Sébastien Tixeuil

Published in: Algorithmica (2015)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
fault tolerant
edge disjoint
minimum spanning trees
minimum weight
root node
distance metric
minimum total cost
undirected graph
evaluation metrics
weighted graph
multiscale
distance function
edge weights
np hard
distance measure