Connectivity Oracles for Graphs Subject to Vertex Failures.
Ran DuanSeth PettiePublished in: SIAM J. Comput. (2020)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- strongly connected
- connected components
- attributed graphs
- connected subgraphs
- hamiltonian cycle
- maximum cardinality
- graph matching
- graph theoretic
- edge weights
- topological information
- series parallel
- graph mining
- triangle mesh
- graph connectivity
- subgraph isomorphism
- minimum weight
- graph theory
- bipartite graph
- average degree
- graph representation
- data sets
- graph clustering
- minimum cost
- test cases
- pattern recognition
- neural network