Linear time algorithms for Abelian group isomorphism and related problems
暂无分享,去创建一个
[1] G. Cooperman,et al. Random algorithms for permutation groups , 1992 .
[2] Telikepalli Kavitha. Efficient Algorithms for Abelian Group Isomorphism and Related Problems , 2003, FSTTCS.
[3] Leonard J. Schulman,et al. Verifying identities , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[4] Gary L. Miller. Graph Isomorphism, General Remarks , 1979, J. Comput. Syst. Sci..
[5] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .
[6] J. Rotman. An Introduction to the Theory of Groups , 1965 .
[7] László Babai,et al. Fast Monte Carlo algorithms for permutation groups , 1991, STOC '91.
[8] W Narkiewicz. Number Theory , 1984 .
[9] T. Apostol. Introduction to analytic number theory , 1976 .
[10] Harry G. Mairson. Some new upper bounds on the generation of prime numbers , 1977, CACM.
[11] J. Torán,et al. Solvable Group Isomorphism is (almost) in NP CoNP , 2004 .
[12] Gary L. Miller,et al. On the nlog n isomorphism technique (A Preliminary Report) , 1978, STOC.
[13] Pierre McKenzie,et al. On the Complexity of Some Problems on Groups Input as Multiplication Tables , 2001, J. Comput. Syst. Sci..
[14] R. Lipton,et al. The Complexity of Word and Isomorphism Problems for Finite Groups. , 1977 .
[15] J. Köbler,et al. The Graph Isomorphism Problem: Its Structural Complexity , 1993 .
[16] Yechezkel Zalcstein,et al. On Isomorphism Testing of a Class of 2-Nilpotent Groups , 1991, J. Comput. Syst. Sci..
[17] Narayan Vikas. An O(n) Algorithm for Abelian p-Group Isomorphism and an O(n log n) Algorithm for Abelian Group Isomorphism , 1996, J. Comput. Syst. Sci..
[18] I. Herstein,et al. Topics in algebra , 1964 .