Enumeration of the facets of cut polytopes over some highly symmetric graphs.
Michel DezaMathieu Dutour SikiricPublished in: Int. Trans. Oper. Res. (2016)
Keyphrases
- facet defining inequalities
- graph matching
- planar graphs
- graph theoretic
- dynamic programming
- graph theory
- lattice points
- objective function
- series parallel
- bipartite graph
- convex hull
- search space
- graph structure
- graph databases
- complex structures
- graph partitioning
- graph structures
- graph embedding
- linear programming
- image segmentation