Constructing pairwise disjoint paths with few links.
Himanshu GuptaRephael WengerPublished in: ACM Trans. Algorithms (2007)
Keyphrases
- disjoint paths
- pairwise
- approximation algorithms
- directed graph
- multi class
- similarity measure
- undirected graph
- pairwise interactions
- high order
- belief propagation
- higher order
- markov random field
- loss function
- pairwise classification
- semi supervised
- graph matching
- link analysis
- link structure
- multiple types
- spectral clustering
- random walk
- dynamic programming
- higher order relations