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"
[ Parent
| on HN ]
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?