Ryuhei Uehara

Abstract: The graph isomorphism (GI) problem asks if two given graphs are isomorphic or not. That is, it asks there exists a one-to-one mapping between two given graphs. The GI problem is quite basic, but it's time complexity isa long standing open...