Scott Aaronson personal blog

Quasi-Polynomial Algorithm for Graph Isomorphism

Update (Dec. 14): The long wait is over! Here’s Laci’s paper on the arXiv. So far, I’ve read it only deeply enough to note that it contains the following sentence: A group G ≤ S…
Points
137
HN comments
41
Submissions
1
Cited by
5 commenters

Math & AlgorithmsSoftware Engineering2015

On Hacker News

SubmittedTitle on HNPointsComments
Nov 4, 2015Quasi-Polynomial Algorithm for Graph Isomorphism by johncolanduoni13741

Cited in comments

Linked from 5 Hacker News comments by 5 different people, from Nov 2015 to Nov 2015.

Most recent:

Search every comment that links here →

More from Scott Aaronson

All 50 posts →

Related posts from the same era