On Testing Isomorphism to a Fixed Graph in the Bounded-Degree Graph Model.
Oded GoldreichLaliv TauberPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- graph model
- graph representation
- bounded degree
- bipartite graph
- graph partitioning
- graph structure
- weighted graph
- graph databases
- clustering method
- graph theoretic
- graph theory
- language model
- vector space model
- adjacency matrix
- graph mining
- markov chain
- graph search
- subgraph isomorphism
- bounded treewidth
- similarity measure