Breakthrough Algorithm Reported For Graph Isomorphsim

[alex]

Maybe this could serve in identifying similar branches in game trees?

http://science.slashdot.org/story/15/11/06/1651211/breakthrough-algorithm-reported-for-graph-isomorphsim

[Adrian Petrescu]

It's a very interesting theoretical result, and has major implications
for complexity theory, but Laszlo Babai's algorithm is NOT a practical
way to check isomorphism for normal-sized graphs of the kind you're
referring to.