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]

@inproceedings{BiloCF024,
  title = {On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets (short paper)},
  author = {Davide Bilò and Giordano Colli and Luca Forlizzi and Stefano Leucci 0001},
  year = {2024},
  url = {https://ceur-ws.org/Vol-3811/paper110.pdf},
  researchr = {https://researchr.org/publication/BiloCF024},
  cites = {0},
  citedby = {0},
  pages = {219-224},
  booktitle = {Proceedings of the 25th Italian Conference on Theoretical Computer Science, Torino, Italy, September 11-13, 2024},
  editor = {Ugo de'Liguoro and Matteo Palazzo and Luca Roversi},
  volume = {3811},
  series = {CEUR Workshop Proceedings},
  publisher = {CEUR-WS.org},
}