Isomorphism Testing via Polynomial-Time Graph Extensions.
Daniel Cosmin PorumbelPublished in: J. Math. Model. Algorithms (2011)
Keyphrases
- graph isomorphism
- graph theory
- graph search
- bounded treewidth
- subgraph isomorphism
- planar graphs
- graph structure
- graph mining
- graph databases
- special case
- computational complexity
- polynomial time complexity
- graph construction
- graph data
- edge weights
- graph partitioning
- graph matching
- worst case
- graph theoretic
- graph kernels
- weighted graph
- directed graph
- dependency graph
- pattern mining
- test cases
- graph based algorithm
- random walk