The difficulty of testing for isomorphism against a graph that is given in advance.

Eldar Fischer

Browse the full STOC paper archive.