Re:Quasi-Polynomial Algorithm for Graph Isomorphism
by dang on Wednesday November 04, 2015 @01:31PM
(#10508511)
Yes. Fixed.
[ Parent
| on HN ]
Re:Quasi-Polynomial Algorithm for Graph Isomorphism
by jsprogrammer on Wednesday November 04, 2015 @02:14PM
(#10508817)
...except you dropped off the key piece: "Proposed"
As far as I can tell, the page at the link contains no quasi-polynomial running time algorithm for solving graph isomorphisms, yet that is exactly what the title of this posting now states.
There is only a claimed, or, "proposed", algorithm, as far as I can tell. The details won't be revealed until November 10, apparently.
Re:Quasi-Polynomial Algorithm for Graph Isomorphism
by dang on Wednesday November 04, 2015 @08:12PM
(#10510943)
That seems a bit nitpicky. The post doesn't contain a proposal either.
Re:Quasi-Polynomial Algorithm for Graph Isomorphism
by jsprogrammer on Thursday November 05, 2015 @01:49AM
(#10512001)
I agree. I only used the word because it was the apparent original title (according to the person you responded to).
Possible Quasi-Polynomial Graph Isomorphism Problem Algorithm Upcoming?