Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set

Václav Blažej, Pratibha Choudhary, Dušan Knop +3

Consider a vertex-weighted graph $G$ with a source $s$ and a target $t$. Tracking Paths requires finding a minimum weight set of vertices (trackers) such that the sequence of track…