3 ms·
Original title "Quasi-Polynomial Algorithm for Graphic Isomorphism Proposed" should be "Graph" instead of "Graphic"
by andrewla 11y ago
Original title "Quasi-Polynomial Algorithm for Graphic Isomorphism Proposed" should be "Graph" instead of "Graphic"
- johncolanduoni 11y agoYou know you've been up too long when you write graph as graphic, even though you've written a paper on graph theory XD.
- duaneb 11y agoAhh yea that makes a lot more sense
- dang 11y agoYes. Fixed.
- jsprogrammer 11y ago...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.
- dang 11y agoThat seems a bit nitpicky. The post doesn't contain a proposal either.
- jsprogrammer 11y agoI 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?