A Simple 2-Approximation for Maximum-Leaf Spanning Tree.

I-Cheng Liao Hsueh-I Lu

Published in: Int. J. Found. Comput. Sci. (2023)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
approximation algorithms
leaf nodes
edge disjoint
undirected graph
minimum weight
minimum spanning trees
lower bound
query processing
dynamic programming
closed form