Exploring an Unknown Graph Efficiently.

Rudolf Fleischer Gerhard Trippen

Published in: ESA (2005)

Keyphrases

graph representation
weighted graph
graph structure
graph theory
reachability queries
directed graph
graph matching
directed acyclic graph
connected components
structured data
random walk
learning algorithm
real time
graph model
databases
equivalence classes
data sets