Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes.
Yota OtachiPascal SchweitzerPublished in: ISAAC (2013)
Keyphrases
- graph theory
- graph search
- graph mining
- subgraph isomorphism
- graph databases
- graph data
- graph theoretic
- graph properties
- graph isomorphism
- structured data
- random walk
- graph structure
- connected components
- graph representation
- equivalence classes
- graph model
- complexity measures
- frequent subgraph mining
- computational complexity
- bipartite graph
- directed graph
- graph structures
- edge weights
- weighted graph
- polynomial time complexity
- maximum matching
- np complete