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

Davide Bilò, Giordano Colli, Luca Forlizzi +1

The minimum \emph{Monitoring Edge-Geodetic Set} problem asks for a minimum vertex subset $M$ such that for every edge $e$ of the input graph $G$, there exist a two vertices $u,v \i…