An Algebraic Theory of Graph Reduction.

Stefan Arnborg Bruno Courcelle Andrzej Proskurowski Detlef Seese

Published in: J. ACM (1993)

Keyphrases

random walk
theoretical framework
directed graph
graph structure
graph construction
information systems
general theory
graph theory
graph based algorithm
data mining
graph partitioning
spanning tree
graph databases
directed acyclic graph
multiscale
learning algorithm
genetic algorithm