Pairwise Disjoint Paths in Pancake Graphs.
Naoki SawadaKeiichi KanekoShietung PengPublished in: PDCAT (2007)
Keyphrases
- disjoint paths
- pairwise
- undirected graph
- directed graph
- graph matching
- approximation algorithms
- higher order
- markov random field
- similarity measure
- graph structure
- minimum cost
- spanning tree
- random walk
- loss function
- series parallel
- graph structures
- random graphs
- multi class
- pairwise interactions
- adjacency matrix
- multi dimensional
- pairwise constraints
- graph theoretic
- graph databases
- pairwise similarities
- graph model
- directed acyclic graph
- belief propagation