Towards an Isomorphism Dichotomy for Hereditary Graph Classes.
Pascal SchweitzerPublished in: Theory Comput. Syst. (2017)
Keyphrases
- graph theory
- graph isomorphism
- graph search
- equivalence classes
- random walk
- subgraph isomorphism
- graph representation
- bipartite graph
- graph structure
- directed graph
- graph mining
- graph theoretic
- weighted graph
- minimum spanning tree
- graph databases
- graph model
- connected components
- structured data
- neural network
- dependency graph
- bounded degree
- duplicate detection
- graph clustering
- graph partitioning
- graph matching
- search algorithm