On the cut dimension of a graph.
Troy LeeTongyang LiMiklos SanthaShengyu ZhangPublished in: CoRR (2020)
Keyphrases
- minimum cut
- graph representation
- maximum flow
- planar graphs
- random walk
- connected components
- min cut
- graph structure
- weighted graph
- graph search
- normalized cut
- graph based algorithm
- graph theory
- directed graph
- data structure
- temporal dimension
- vertex set
- graph construction
- shortest path problem
- graph theoretic
- undirected graph
- graph databases
- link analysis
- graph matching
- special case