New Sparseness Results on Graph Spanners.

Barun Chandra Gautam Das Giri Narasimhan José Soares

Published in: SCG (1992)

Keyphrases

directed graph
graph representation
random walk
structured data
graph theory
graph databases
graph theoretic
dependency graph
bipartite graph
graph structure
directed acyclic graph
stable set
real time
graph search
graph clustering
edge weights
np hard
multiscale
search engine
machine learning