Context: http://en.wikipedia.org/wiki/Graph_isomorphism#Algorithmic_approach http://en.wikipedia.org/wiki/Graph_isomorphism#Algorithmic_a... tl;dr: Graph isomo

Context: http://en.wikipedia.org/wiki/Graph_isomorphism#Algorithmic_approach http://en.wikipedia.org/wiki/Graph_isomorphism#Algorithmic_a... tl;dr: Graph isomorphism recognition is an old and well-known problem that is in NP. It was not known whether it was NP-complete or in P, but this paper suggests that it is in P. This is kind of Big, assuming the paper's correct.