Better Hardness Results for the Minimum Spanning Tree Congestion Problem.

Huong Luu Marek Chrobak

Published in: WALCOM (2023)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
computational complexity
weighted graph
steiner tree
shortest path
ant colony optimization
np hard
worst case
minimum weight
multiscale
particle swarm optimization