Login / Signup

Either/Or: Using Vertex Cover Structure in Designing FPT-Algorithms - The Case of k-Internal Spanning Tree.

Elena Prieto-RodriguezChristian Sloper
Published in: WADS (2003)
Keyphrases
  • vertex cover
  • spanning tree
  • theoretical analysis
  • approximation algorithms
  • minimum spanning tree
  • optimization problems
  • minimum cost
  • model free