The difficulty of testing for isomorphism against a graph that is given in advance.
Eldar FischerPublished in: STOC (2004)
Keyphrases
- graph theory
- graph search
- graph isomorphism
- graph structure
- random walk
- connected components
- graph matching
- subgraph isomorphism
- graph model
- test cases
- graph based algorithm
- directed graph
- database
- minimum spanning tree
- graph representation
- bipartite graph
- structured data
- graph databases
- graph mining
- data structure
- optimal solution
- dependency graph
- pattern mining