Login / Signup
An O(1)-Approximation for Minimum Spanning Tree Interdiction.
Rico Zenklusen
Published in:
FOCS (2015)
Keyphrases
</>
minimum spanning tree
spanning tree
graph theory
steiner tree
traveling salesman problem
minimum weight
shortest path
ant colony optimization
weighted graph
approximation algorithms
maximum flow
neural network
evolutionary algorithm
input image