Randomization Helps Computing a Minimum Spanning Tree under Uncertainty.

Nicole Megow Julie Meißner Martin Skutella

Published in: SIAM J. Comput. (2017)

Keyphrases

minimum spanning tree
spanning tree
graph theory
weighted graph
traveling salesman problem
ant colony optimization
steiner tree
minimum weight
objective function
lower bound
special case
shortest path
social network analysis