-Pairwise Disjoint Paths in Star Graphs.
Qian-Ping GuShietung PengPublished in: Inf. Process. Lett. (1998)
Keyphrases
- disjoint paths
- pairwise
- undirected graph
- directed graph
- graph matching
- approximation algorithms
- spanning tree
- graph structure
- loss function
- higher order
- multi class
- connected components
- similarity function
- subgraph isomorphism
- graph representation
- markov random field
- graph model
- pairwise interactions
- semi supervised
- graph partitioning
- statistical significance
- optimal solution
- probabilistic model
- directed acyclic graph
- graph theory
- bipartite graph
- image segmentation
- belief propagation
- high order