Login / Signup
Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems.
Christian Trudeau
Published in:
Soc. Choice Welf. (2014)
Keyphrases
</>
minimum cost
spanning tree
minimum cost flow
network flow problem
np hard
linear relaxation
approximation algorithms
network flow
minimum spanning tree
network simplex algorithm
capacity constraints
np complete
minimum weight
special case
minimum spanning trees
optimal solution
minimum cost path
data points