News for hackers. Stuff that matters.

A comment on Graph Isomorphism update: quasipolynomial claim restored.

Re:Graph Isomorphism update: quasipolynomial claim restored by WhitneyLand on Monday January 09, 2017 @06:42PM (#13361059)
This is so cool, the guy (among other things) beat an important algorithm that had stood as the fastest for decades.
[ Parent | on HN ]
Re:Graph Isomorphism update: quasipolynomial claim restored by wolfgke on Monday January 09, 2017 @07:34PM (#13361424)
Luks worked together with Babai on the previous fastest algorithm. Babai is just very modest when he only mentions Luks when reffering to it.
[ Parent | on HN ]