Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles.

Balasingham Balamohan Stefan Dobrev Paola Flocchini Nicola Santoro

Published in: SIROCCO (2012)

Keyphrases

weighted graph
random walk
graph representation
directed graph
graph theory
directed acyclic graph
website
structured data
graph theoretic
graph structure
graphical representation
graph mining
graph construction
graph model
graph matching
connected components
active learning