How to Cut a Graph into Many Pieces.
Ruben van der ZwaanAndré BergerAlexander GrigorievPublished in: TAMC (2011)
Keyphrases
- minimum cut
- directed graph
- graph theory
- graph partitioning
- maximum flow
- planar graphs
- graph search
- graph model
- database
- graph structure
- graph mining
- normalized cut
- graph representation
- neural network
- vertex set
- graph clustering
- graph theoretic
- web graph
- bipartite graph
- connected components
- shortest path problem
- graph databases
- link analysis
- min cut
- graph matching
- np complete
- connected graphs