The Complexity of Modular Graph Automorphism.

Vikraman Arvind Richard Beigel Antoni Lozano

Published in: STACS (1998)

Keyphrases

directed graph
worst case
graph representation
graph model
decision problems
computational complexity
database
structured data
connected components
space complexity
minimum spanning tree
spanning tree
link analysis
graph structure
bipartite graph
memory requirements
data sources