Better Hardness Results for the Minimum Spanning Tree Congestion Problem.

Huong Luu Marek Chrobak

Published in: CoRR (2022)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
computational complexity
steiner tree
shortest path
minimum weight
weighted graph
worst case
ant colony optimization
social networks
np hard
connected components
upper bound
special case
feature space