A CFSG-free analysis of Babai's quasipolynomial GI-algorithm

László Pyber

Published: 2016-05-26 | Updated: 2017-07-14

Comments: We obtain a quasipolynomial version of Babai's famous Graph Isomorphism algorithm which does not rely on the Classification theorem of Finite Simple Groups

Note:

Publication:

# BIB PDF ARXIV

Abstract

We obtain a weaker but still quasipolynomial version of Babai's famous GI-algorithm.

arXiv++ Combinatorics

A CFSG-free analysis of Babai's quasipolynomial GI-algorithm

Abstract

BibTeX