Login / Signup
An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs
Zvi Galil
Christoph M. Hoffmann
Eugene M. Luks
Claus-Peter Schnorr
Andreas Weber
Published in:
FOCS (1982)
Keyphrases
</>
graph isomorphism
graph theory
subgraph isomorphism
graph search
probabilistic model
generative model
graph matching
weighted graph
graph theoretic
neural network
information theoretic
black box
graph mining
graph model
graph databases
graph partitioning