A strong formulation for the graph partition problem.
Sunil ChopraSangho ShimPublished in: Networks (2020)
Keyphrases
- min cut
- partitioning algorithm
- vertex set
- graph representation
- graph matching
- graph theory
- graph partitioning
- random walk
- graph search
- graph embedding
- graph structure
- normalized cut
- directed graph
- high level
- graph cuts
- pairwise
- steiner tree
- stable set
- adjacency graph
- undirected graph
- spanning tree
- graph databases
- graph model
- graph mining
- weighted graph
- bipartite graph
- connected components