Graph isomorphisms in quasi-polynomial time
暂无分享,去创建一个
[1] László Babai,et al. Graph isomorphism in quasipolynomial time [extended abstract] , 2016, STOC.
[2] Neil Immerman,et al. An optimal lower bound on the number of variables for graph identification , 1989, 30th Annual Symposium on Foundations of Computer Science.
[3] Attila Maróti. On the orders of primitive groups , 2002 .
[4] R. Fisher. An examination of the different possible solutions of a problem in incomplete blocks. , 1940 .
[5] John E. Hopcroft,et al. Polynomial-time algorithms for permutation groups , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[6] O. Schreier,et al. Die Untergruppen der freien Gruppen , 1927 .
[7] Eugene M. Luks,et al. Isomorphism of graphs of bounded valence can be tested in polynomial time , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[8] D. G. Higman. Finite permutation groups of rank 3 , 1964 .
[9] László Pyber,et al. On the Orders of Doubly Transitive Permutation Groups, Elementary Estimates , 1993, J. Comb. Theory, Ser. A.
[10] Peter J. Cameron,et al. On the orders of primitive groups with restricted nonabelian composition factors , 1982 .