Jeremy Kun personal blog
A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details
Update 2017-01-09: Laci claims to have found a workaround to the previously posted error, and the claim is again quasipolynoimal time! Updated arXiv paper to follow. Update 2017-01-04: Laci has posted an update on his paper. The short version is that one small step of his analysis was not quite correct, and the result…
- Points
- 238
- HN comments
- 33
- Submissions
- 1
- Cited by
- 3 commenters
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Nov 12, 2015 | A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details by Schiphol | 238 | 33 |
Cited in comments
Linked from 3 Hacker News comments by 3 different people, from Nov 2015 to Dec 2016.
Most recent:
- OJFord · Dec 7, 2016
- kzrdude · Dec 15, 2015
- colanderman · Nov 23, 2015
