Ideas & society2015 · shared on Hacker News
Graph Isomorphism in Quasipolynomial Time
Explore Graph Isomorphism in Quasipolynomial Time, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ykercker ·
Graph Isomorphism Algorithm Breaks 30-Year Impasse
222 points75 comments
Ylambdasquirrel ·
An Algebra of Graphs
184 points69 comments
YMollyR ·
The Global Rebellion Against “No-Skin-In-the-Game” Insiders
113 points93 comments
YRafelMri ·
Quantum chip takes microseconds to do task that takes a supercomputer 9k years
108 points66 comments
Ykachnuv_ocasek ·
Graph Isomorphism in Quasipolynomial Time
16 points0 comments
Yj2kun ·
Graph Isomorphism in Quasipolynomial Time (Babai's Preprint)
7 points0 comments
Ycolinprince ·
Graph Isomorphism in Quasipolynomial Time
2 points0 comments
Ydeanmen ·
Graph isomorphism is quasi-polynomial time by Laci Babai
1 points0 comments