Cost monotonicity, consistency and minimum cost spanning tree games.

Bhaskar Dutta Anirban Kar

Published in: Games Econ. Behav. (2004)

Keyphrases

minimum cost
spanning tree
np hard
minimum spanning tree
approximation algorithms
network flow
capacity constraints
network flow problem
minimum spanning trees
undirected graph
minimum weight
minimum cost flow
minimum total cost
network simplex algorithm
lowest cost
edge weights
similarity measure