Better Hardness Results for the Minimum Spanning Tree Congestion Problem

Huong Luu, Marek Chrobak. Better Hardness Results for the Minimum Spanning Tree Congestion Problem. In Chun-Cheng Lin, Bertrand M. T. Lin, Giuseppe Liotta, editors, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings. Volume 13973 of Lecture Notes in Computer Science, pages 167-178, Springer, 2023. [doi]

Abstract

Abstract is missing.