Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods

Wenjie Xiao, Mathieu Besançon, Patrick Gelß +3

The graph isomorphism (GI) problem, which asks whether two graphs are structurally identical, occupies a unique position in computational complexity -- it is neither known to be so…