Login / Signup

Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual.

Jiong GuoRolf NiedermeierSebastian Wernicke
Published in: IWPEC (2006)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum cost
  • minimum weight
  • minimum spanning trees
  • undirected graph
  • np hard
  • weighted graph
  • special case
  • edge weights
  • fixed parameter tractability
  • multiple agents