News for hackers. Stuff that matters.
Re:Quasi-Polynomial Algorithm for Graph Isomorphism by andrewla on Wednesday November 04, 2015 @09:40AM (#10506834)
Original title "Quasi-Polynomial Algorithm for Graphic Isomorphism Proposed" should be "Graph" instead of "Graphic"
Re:Quasi-Polynomial Algorithm for Graph Isomorphism by johncolanduoni on Wednesday November 04, 2015 @09:42AM (#10506848)
You know you've been up too long when you write graph as graphic, even though you've written a paper on graph theory XD.
Re:Quasi-Polynomial Algorithm for Graph Isomorphism by duaneb on Wednesday November 04, 2015 @10:41AM (#10507284)
Ahh yea that makes a lot more sense
Re:Quasi-Polynomial Algorithm for Graph Isomorphism by dang on Wednesday November 04, 2015 @01:31PM (#10508511)
Yes. Fixed.
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?