An efficient strongly connected components algorithm in the fault tolerant model

Surender Baswana, Keerti Choudhary, Liam Roditty

In this paper we study the problem of maintaining the strongly connected components of a graph in the presence of failures. In particular, we show that given a directed graph $G=(V…