A Brief Note on Single Source Fault Tolerant Reachability

Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh +1

Let $G$ be a directed graph with $n$ vertices and $m$ edges, and let $s\in V(G)$ be a designated source vertex. We consider the problem of single source reachability (SSR) from $s…