On the (In)Approximability of the Monitoring Edge Geodetic Set Problem

Davide Bilò, Giordano Colli, Luca Forlizzi +1

We study the minimum \emph{Monitoring Edge Geodetic Set} (\megset) problem introduced in [Foucaud et al., CALDAM'23]: given a graph $G$, we say that an edge is monitored by a pair…