Login / Signup
On the Complexity of Testing Membership in the Core of min-Cost Spanning Tree Games
Ulrich Faigle
Sándor P. Fekete
Winfried Hochstättler
Walter Kern
Published in:
Electron. Colloquium Comput. Complex. (1995)
Keyphrases
</>
spanning tree
min cost
minimum cost
network flow
minimum spanning tree
minimum weight
max flow
approximation algorithms
worst case
undirected graph
genetic algorithm
image segmentation
computational complexity
single processor