On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets (short paper)

Davide Bilò, Giordano Colli, Luca Forlizzi, Stefano Leucci 0001. On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets (short paper). In Ugo de'Liguoro, Matteo Palazzo, Luca Roversi, editors, Proceedings of the 25th Italian Conference on Theoretical Computer Science, Torino, Italy, September 11-13, 2024. Volume 3811 of CEUR Workshop Proceedings, pages 219-224, CEUR-WS.org, 2024. [doi]

Abstract

Abstract is missing.