2-Connectivity in Directed Graphs.

Loukas Georgiadis Giuseppe F. Italiano Nikos Parotsidis

Published in: ESA (2016)

Keyphrases

directed graph
strongly connected
random walk
undirected graph
graph structures
graph structure
maximum flow
directed acyclic graph
disjoint paths
directed edges
topological properties
connected components
graphical models
computational complexity
bayesian networks
web pages
transition matrix
data mining
real time