Gupta, Manoj; Khan, Shahbaz
(Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017-10-07)
Let G=(V,E) be a graph with n vertices and m edges, with a designated set of sigma sources S subseteq V. The fault tolerant subgraph for any graph problem maintains a sparse subgraph H=(V,E') of G with E' subseteq E, such ...