News for hackers. Stuff that matters.

A comment on Algorithm Solves Graph Isomorphism in Record Time (2015). Parent comment

Re:Algorithm Solves Graph Isomorphism in Record Time (2015) by mpoteat on Friday May 24, 2019 @05:39PM (#20005527)
Unfortunately I found all of the story-like exposition infuriating: they never even say what the new conjectured lower bound is.
[ Parent | on HN ]
Re:Algorithm Solves Graph Isomorphism in Record Time (2015) by nine_k on Friday May 24, 2019 @10:06PM (#20006683)
Likely it's the lower bound (of something) that an important conjecture in the paper gives? That is, it's not some new kind of a lower bound, but a way to refer to it?
[ Parent | on HN ]