On Compact and Efficient Routing in Certain Graph Classes.

Feodor F. Dragan Irina Lomonosov

Published in: ISAAC (2004)

Keyphrases

graph structure
random walk
equivalence classes
directed graph
graph theory
graph representation
connected components
adjacency matrix
markov chain
structured data
graph model
genetic algorithm
graph matching
graph partitioning
small world
graph based algorithm