On the Cut Dimension of a Graph.
Troy LeeTongyang LiMiklos SanthaShengyu ZhangPublished in: Computational Complexity Conference (2021)
Keyphrases
- minimum cut
- maximum flow
- graph representation
- vertex set
- graph structure
- weighted graph
- planar graphs
- min cut
- multiple dimensions
- directed graph
- bipartite graph
- random walk
- spanning tree
- graph based algorithm
- structured data
- graph theory
- directed acyclic graph
- undirected graph
- dependency graph
- graph mining
- graph search
- normalized cut
- data mining
- connected components
- markov chain
- special case
- optimal solution