Fixed-parameter tractability results for full-degree spanning tree and its dual.

Jiong Guo Rolf Niedermeier Sebastian Wernicke

Published in: Networks (2010)

Keyphrases

spanning tree
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
minimum total cost
weighted graph
special case
undirected graph
multi agent
upper bound
np hard
approximation algorithms
edge weights