On the Hardness of Graph Isomorphism Jacobo Torán SIAM J. Comput. Vol 33, p1093-1108, 2004. Presenter: Qingwu Yang April, 2006 Graph isomorphism (GI) A graph isomorphism…