Fetching the paper…
Reading the bibliography…
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 ($\exp((\log n)^{O(1)})$) time.
Helmut Wielandt:
1934
Earlier work this paper cites.
Camille Jordan:
1957
Earlier work this paper cites.
Helmut Wielandt:
1960
Earlier work this paper cites.
Helmut Wielandt:
1964
Earlier work this paper cites.
Boris Weisfeiler, Andrei A. Leman:
1968
Earlier work this paper cites.
Charles C. Sims:
1971
Earlier work this paper cites.
Boris Weisfeiler
1976
Earlier work this paper cites.
László Babai:
1977
Earlier work this paper cites.
Walter Feit and Jacques Tits:
1978
Earlier work this paper cites.
Charles C. Sims:
1978
Earlier work this paper cites.
László Babai:
1979
Earlier work this paper cites.
László Babai:
1979
Earlier work this paper cites.
Merrick Furst, John Hopcroft, Eugene Luks:
1980
Earlier work this paper cites.
Leonard L. Scott:
1980
Earlier work this paper cites.
László Babai:
1981
Earlier work this paper cites.
Peter J. Cameron:
1981
Earlier work this paper cites.
László Babai, Peter J. Cameron, Péter P. Pálfy:
1982
Earlier work this paper cites.
Eugene M. Luks:
1982
Earlier work this paper cites.
Viktor N. Zemlyachenko, Nikolai M. Korneenko, Regina I. Tyshkevich:
1982
Earlier work this paper cites.
László Babai:
1983
Earlier work this paper cites.
László Babai, William M. Kantor, Eugene M. Luks:
1983
Earlier work this paper cites.
László Babai, Eugene M. Luks:
1983
Cited alongside, same era.
Martin W. Liebeck:
1983
Cited alongside, same era.
Michael Aschbacher and Leonard L. Scott:
1985
Cited alongside, same era.
László Babai:
1986
Cited alongside, same era.
Oded Goldreich, Silvio Micali, and Avi Wigderson:
1986
Cited alongside, same era.
László Babai, Eugene M. Luks, Ákos Seress:
1987
Cited alongside, same era.
László Babai, Ákos Seress:
1987
Cited alongside, same era.
Eugene M. Luks:
Eugene M. Luks:
1999
Later among the works it cites.
Attila Maróti:
2002
Later among the works it cites.
Ákos Seress:
2003
Later among the works it cites.
László Babai:
2008
Later among the works it cites.
László Babai, Paolo Codenotti:
2008
Later among the works it cites.
Derek F. Holt, Mark J. Stather:
2008
Later among the works it cites.
László Babai, Robert Beals, Ákos Seress:
2009
Later among the works it cites.
László Babai, Péter P. Pálfy, Jan Saxl:
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
1987
Cited alongside, same era.
Martin W. Liebeck, Cheryl E. Praeger, Jan Saxl:
1988
Cited alongside, same era.
Neil Immerman, Eric S. Lander:
1990
Cited alongside, same era.
Peter Kleidman and Martin Liebeck:
1990
Cited alongside, same era.
Donald E. Knuth:
1991
Cited alongside, same era.
2009
Later among the works it cites.
László Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao:
2011
Later among the works it cites.
Peter J. Cameron:
2011
Later among the works it cites.
2011
Later among the works it cites.
László Babai, Paolo Codenotti, Youming Qiao:
2012
Later among the works it cites.
Albert Atserias and Elitza Maneva:
2013
Later among the works it cites.
László Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes:
2013
Later among the works it cites.
László Babai, John Wilmes:
2013
Later among the works it cites.
Xi Chen, Xiaorui Sun, Shang-Hua Teng:
2013
Later among the works it cites.
Brendan D. McKay and Adolfo Piperno:
2013
Later among the works it cites.
Ryan O’Donnell, John Wright, Chenggang Wu, Yuan Zhou:
2014
Later among the works it cites.
George Glauberman and Łukasz Grabowski:
2015
Closest in time.
Xiaorui Sun and John Wilmes:
2015
Closest in time.