Y
Hacker News
new
|
ask
|
show
|
jobs
by
Ar-Curunir
3841 days ago
This algorithm in its current state really doesn't; GI for most natural instances was already being solved quickly via some heuristics.
This algorithm proves a quasipolynomial upper bound on the complexity of GI.