Binary weights spanning trees and the k-red spanning tree problem in linear time.

Dorit S. Hochbaum

Published in: CoRR (2024)

Keyphrases

spanning tree
edge weights
minimum spanning tree
minimum cost
edge disjoint
weighted sum
minimum spanning trees
linear combination
minimum total cost
relative importance
undirected graph
non binary
worst case
weighted graph
weighting scheme
depth first search
root node