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

I-Cheng Liao Hsueh-I Lu

Published in: CoRR (2023)

Keyphrases

spanning tree
minimum cost
minimum spanning tree
np hard
minimum weight
high level
closed form
undirected graph
edge disjoint