News for hackers. Stuff that matters.
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by riscy on Tuesday December 15, 2015 @03:02PM (#10740074)
For the nearly all practical purposes, there already exist efficient algorithms for GI. This work is mostly of interest for theoretical matters because it shows that GI can be solved in quasi-poly time for _all_ graphs, whereas previous work still had exponential time worst-cases. Hence why there isn't really a concise algorithm that you'd want to implement.

There are no comments on this comment yet.