Login / Signup

The Complexity of Minimum Ratio Spanning Tree Problems.

Christopher C. SkiscimSusan W. Palocsay
Published in: J. Glob. Optim. (2004)
Keyphrases
  • spanning tree
  • minimum cost
  • np complete
  • edge disjoint
  • computational complexity
  • minimum spanning tree
  • evolutionary algorithm
  • special case
  • constraint satisfaction problems
  • minimum spanning trees
  • tractable cases