Label-guided graph exploration by a finite automaton.

Reuven Cohen Pierre Fraigniaud David Ilcinkas Amos Korman David Peleg

Published in: ACM Trans. Algorithms (2008)

Keyphrases

finite automaton
label propagation
graph structure
finite automata
graph representation
random walk
directed graph
weighted graph
graph theory
tree automata
connected components
multi label
structured data
semi supervised
machine learning
directed acyclic graph
semantic information
low level