@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"
}

@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 badge