Evaluating a sublinear-time algorithm for the Minimum Spanning Tree Weight problem.

Gabriele Santi Leonardo De Laurentiis

Published in: CoRR (2017)

Keyphrases

minimum spanning tree
np hard
search space
worst case
spanning tree
optimal solution
expectation maximization
segmentation method
cost function