On the Inapproximability of the Cable-Trench Problem

Marcelo Pinheiro Leite Benedito, Lehilton L. C. Pedrosa, Hugo Kooki Kasuya Rosado. On the Inapproximability of the Cable-Trench Problem. In Carlos E. Ferreira, Orlando Lee, Flávio Keidi Miyazawa, editors, Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021. Volume 195 of Procedia Computer Science, pages 39-48, Elsevier, 2021. [doi]

Abstract

Abstract is missing.