Isomorphism for Graphs of Bounded Distance Width.
Koichi YamazakiHans L. BodlaenderBabette de FluiterDimitrios M. ThilikosPublished in: Algorithmica (1999)
Keyphrases
- graph isomorphism
- graph theory
- subgraph isomorphism
- distance measure
- euclidean distance
- graph search
- distance function
- bounded treewidth
- graph theoretic
- nearest neighbor
- distance metric
- directed graph
- weighted graph
- search algorithm
- pattern recognition
- labeled graphs
- series parallel
- graph kernels
- graph mining
- data mining
- graph matching
- lower bound