The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance.
Eldar FischerPublished in: SIAM J. Comput. (2005)
Keyphrases
- graph theory
- graph search
- graph isomorphism
- graph representation
- bipartite graph
- weighted graph
- subgraph isomorphism
- random walk
- connected components
- graph model
- structured data
- graph theoretic
- graph structure
- graph databases
- graph mining
- graph partitioning
- directed acyclic graph
- graph matching
- directed graph
- search algorithm
- database
- software testing
- graphical models
- graph based algorithm
- stable set
- graph properties