@Article{ Babai:2015aa,
Author = "Babai, L{\'a}szl{\'o}",
Abstract = "We show that the Graph Isomorphism (GI) problem and the related problems of String Isomorphism (under group action) (SI) and Coset Intersection (CI) can be solved in quasipolynomial (",
date-added = "2018-03-03 09:36:30 +0000",
date-modified = "2018-03-03 09:36:30 +0000",
EPrint = "1512.03547",
Month = "12",
Title = "Graph Isomorphism in Quasipolynomial Time",
URL = "https://arxiv.org/abs/1512.03547",
Year = "2015",
bdsk-url-1 = "http://people.cs.uchicago.edu/\textasciitilde laci/update.html",
bdsk-url-2 = "https://arxiv.org/abs/1512.03547",
File = "1512.03547 (0) - a - a - j.pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A