An algorithm for optimal isomorphism between two random graphs.

Dong Su Seong Young Kyu Choi Ho Sung Kim Kyu Ho Park

Published in: Pattern Recognit. Lett. (1994)

Keyphrases

random graphs
dynamic programming
optimal solution
worst case
learning algorithm
computational complexity
search space
np hard
reinforcement learning
simulated annealing
combinatorial optimization
phase transition