Login / Signup

Complexity of spanning tree problems with leaf-dependent objectives.

Mauro Dell'AmicoMartine LabbéFrancesco Maffioli
Published in: Networks (1996)
Keyphrases
  • spanning tree
  • decision problems
  • worst case
  • objective function
  • minimum cost
  • minimum spanning tree
  • tractable cases