Estimating all pairs shortest paths in restricted graph families: a unified approach.
Feodor F. DraganPublished in: J. Algorithms (2005)
Keyphrases
- shortest path
- graph representation
- weighted graph
- structured data
- random walk
- directed graph
- graph theoretic
- connected components
- graph matching
- graph theory
- graph structure
- data sets
- graph search
- dependency graph
- maximum flow
- stable set
- strongly connected components
- graph construction
- estimation process
- graph kernels
- graph databases
- markov chain
- pairwise
- information retrieval