Reduction of Constraints from Multipartition to Bipartition in Augmenting Edge-Connectivity of a Graph by One.
Satoshi TaokaTadachika OkiToshiya MashimaToshimasa WatanabePublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2018)
Keyphrases
- weighted graph
- strongly connected
- connected components
- undirected graph
- structured data
- edge weights
- graph structure
- graph connectivity
- disjoint paths
- directed graph
- random walk
- graph model
- constrained optimization
- vertex set
- planar graphs
- neural network
- edge detection
- spanning tree
- directed acyclic graph
- graph representation
- graph theory
- linear constraints
- global consistency
- min cut
- bipartite graph
- topological information
- approximation algorithms
- bayesian networks
- image segmentation