On the Graph Bisection Cut Polytope.
Michael ArmbrusterChristoph HelmbergMarzena FügenschuhAlexander MartinPublished in: SIAM J. Discret. Math. (2008)
Keyphrases
- vertex set
- stable set
- directed graph
- facet defining inequalities
- random walk
- minimum cut
- graph representation
- weighted graph
- planar graphs
- graph theory
- hamiltonian cycle
- normalized cut
- graph theoretic
- swendsen wang
- facet defining
- graph based algorithm
- maximum flow
- graph model
- connected components
- convex hull
- min cut
- edge weights
- undirected graph
- link analysis
- graph structure
- lattice points
- bayesian networks