On cut polytopes and graph minors.
Konstantinos KaparisAdam N. LetchfordIoannis MourtosPublished in: Discret. Optim. (2023)
Keyphrases
- minimum cut
- maximum flow
- convex hull
- planar graphs
- graph theory
- graph structure
- graph model
- vertex set
- normalized cut
- graph representation
- spanning tree
- graph databases
- weighted graph
- directed graph
- random walk
- graph partitioning
- web graph
- graph matching
- search algorithm
- data structure
- neural network
- undirected graph
- graph theoretic
- graph construction
- dependency graph
- image segmentation