Recognizing Binary Hamming Graphs in O(n² log n) Time.

Franz Aurenhammer Johann Hagauer

Published in: WG (1990)

Keyphrases

hamming distance
graph theoretic
lower bound
worst case
graph theory
graph databases
graph mining
distance measure
graph matching
graph structure
labeled graphs
series parallel
directed graph
graphical models
weighted graph
social networks
automatic recognition
random graphs
feature selection