Hardness and Approximation for the Star β-Hub Routing Cost Problem in $\varDelta _\beta $-Metric Graphs

Meng-Shiou Tsai, Sun-Yuan Hsieh, Ling-Ju Hung. Hardness and Approximation for the Star β-Hub Routing Cost Problem in $\varDelta _\beta $-Metric Graphs. In Weili Wu 0001, Guangmo Tong, editors, Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I. Volume 14422 of Lecture Notes in Computer Science, pages 97-111, Springer, 2023. [doi]

Abstract

Abstract is missing.