Isomorphism Testing for Graphs Excluding Small Topological Subgraphs.
Daniel NeuenPublished in: ACM Trans. Algorithms (2024)
Keyphrases
- subgraph isomorphism
- graph isomorphism
- graph mining
- topological information
- graph theory
- graph databases
- graph matching
- graph properties
- graph theoretic
- labeled graphs
- maximum common subgraph
- subgraph mining
- connected components
- subgraph matching
- graph data
- graph patterns
- graph structures
- graph search
- maximal cliques
- data structure
- weighted graph
- directed graph
- small number
- graph clustering
- graph model
- topological spaces
- frequent subgraph mining
- reachability queries
- reeb graph
- d objects