Approximating the Smallest 2-Vertex Connected Spanning Subgraph of a Directed Graph.

Loukas Georgiadis

Published in: ESA (2011)

Keyphrases

directed graph
graph properties
random walk
undirected graph
edge weights
strongly connected
maximum flow
directed acyclic graph
graph structure
disjoint paths
shortest path problem
graph structures
labeled graphs
transition matrix