2-Edge Connectivity in Directed Graphs.
Loukas GeorgiadisGiuseppe F. ItalianoLuigi LauraNikos ParotsidisPublished in: SODA (2015)
Keyphrases
- directed graph
- strongly connected
- disjoint paths
- undirected graph
- random walk
- edge weights
- connected components
- maximum flow
- edge detection
- probabilistic model
- directed acyclic graph
- image processing
- web graph
- edge information
- approximation algorithms
- data sets
- directed edges
- graph structures
- topological properties
- minimum cost
- edge detector