On the approximability of robust spanning tree problems

Adam Kasperski Pawel Zielinski

Published in: CoRR (2010)

Keyphrases

spanning tree
minimum spanning tree
search engine
social networks
dynamic programming
upper bound
markov chain
np complete
robust optimization
minimum weight
minimum spanning trees