Strong Connectivity in Directed Graphs under Failures, with Applications.

Loukas Georgiadis Giuseppe F. Italiano Nikos Parotsidis

Published in: SODA (2017)

Keyphrases

directed graph
strongly connected
random walk
graph structure
directed acyclic graph
maximum flow
connected components
binary images
undirected graph
graph structures
root cause
genetic algorithm
special case
failure rate