Relationships Between Bankruptcy Games and Minimum Cost Spanning Tree Games.

Theo S. H. Driessen

Published in: Essays in Game Theory (1994)

Keyphrases

minimum cost
spanning tree
np hard
network flow
approximation algorithms
minimum spanning tree
network flow problem
minimum spanning trees
minimum weight
edge disjoint
capacity constraints
network simplex algorithm
undirected graph
minimum cost flow