@vzn The problem solved in Babai's famous paper is actually slightly more general, and related to group theoretic question. The
coset intersection problem is representative of the type of problems equivalent to it. That problem is also more natural (in a certain sense) than graph isomorphism, since it arises as a subproblem when you try to solve GI and want to only work with an abstract summary of what you already know.