Graph Isomorphism is in SPP.

Vikraman Arvind, Piyush P. Kurur

Browse the full FOCS paper archive.