Minimum cost spanning tree games.

Daniel Granot Gur Huberman

Published in: Math. Program. (1981)

Keyphrases

minimum cost
spanning tree
np hard
network flow
minimum spanning tree
approximation algorithms
network flow problem
minimum spanning trees
undirected graph
capacity constraints
network simplex algorithm
minimum weight
minimum cost flow
special case
evolutionary algorithm
minimum total cost
lower bound