Constructing Pairwise Disjoint Paths with Few Links.
Himanshu GuptaRephael WengerPublished in: WADS (1997)
Keyphrases
- disjoint paths
- pairwise
- approximation algorithms
- directed graph
- higher order
- similarity measure
- loss function
- pairwise interactions
- multi class
- semi supervised
- belief propagation
- graph matching
- special case
- link analysis
- markov random field
- high order
- website
- pairwise comparison
- spectral clustering
- multi dimensional
- similarity function
- database
- image registration
- data streams
- image processing
- neural network
- data sets