Connectivity Oracles for Graphs Subject to Vertex Failures.
Ran DuanSeth PettiePublished in: SODA (2017)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- strongly connected
- labeled graphs
- connected components
- maximum cardinality
- hamiltonian cycle
- graph matching
- minimum weight
- spanning tree
- graph theory
- graph theoretic
- connected subgraphs
- test cases
- vertex set
- graph mining
- data sets
- learning algorithm
- failure detection
- graph structure
- bipartite graph
- neural network
- image segmentation
- random walk
- series parallel
- topological features
- edge weights
- weighted graph