"We are coming one step closer to proving that the graph isomorphism problem is, in fact, easy to solve," concludes Anastos. More information: Michael Anastos et al, Smoothed analysis for graph ...