The Graph Partitioning Polytope on Series-Parallel and4-Wheel Free Graphs.
Sunil ChopraPublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- graph partitioning
- series parallel
- partitioning algorithm
- graph model
- temporal reasoning
- weighted graph
- spectral graph
- image segmentation
- clustering algorithm
- data clustering
- spectral clustering
- max cut
- normalized cut
- adjacency matrix
- min cut
- constraint networks
- precedence constraints
- directed graph
- network design
- tree decomposition
- video sequences
- optimal solution
- objective function