A $2$-Approximation Algorithm for Flexible Graph Connectivity

Sylvia Boyd, Joseph Cheriyan, Arash Haddadan +1

We present a $2$-approximation algorithm for the Flexible Graph Connectivity problem [AHM20] via a reduction to the minimum cost $r$-out $2$-arborescence problem.