Computing Exact Minimum Cuts Without Knowing the Graph.
Aviad RubinsteinTselil SchrammS. Matthew WeinbergPublished in: ITCS (2018)
Keyphrases
- spanning tree
- graph representation
- graph structure
- random walk
- edge disjoint
- dominating set
- weighted graph
- graph theoretic
- connected dominating set
- dependency graph
- constant factor
- adjacency matrix
- minimum cost
- graph partitioning
- graph model
- graph mining
- bipartite graph
- connected components
- minimum cut
- bayesian networks
- neural network
- data sets