Polynomial-Time Isomorphism Test of Groups that are Tame Extensions-Reference-Cited by-同舟云学术

Polynomial-Time Isomorphism Test of Groups that are Tame Extensions

Published:2015 Issue: Volume: Page:578-589
ISSN:0302-9743
Container-title:Algorithms and Computation
language:
Short-container-title:

Author:

Grochow Joshua A.,Qiao Youming

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-662-48971-0_49

Reference38 articles.

1. Alperin, J.L., Brauer, R., Gorenstein, D.: Finite groups with quasi-dihedral and wreathed Sylow 2-subgroups. Trans. Amer. Math. Soc. 151, 1–261 (1970)

2. Babai, L.: Automorphism groups, isomorphism, reconstruction. In: Graham, R.L., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics (vol. 2), pp. 1447–1540. MIT Press, Cambridge (1995)

3. Babai, L., Codenotti, P., Grochow, J.A., Qiao, Y: Code equivalence and group isomorphism. In: Proceedings of 22nd SODA, pp. 1395–1408 (2011)

4. Lecture Notes in Computer Science;L Babai,2012

5. Babai, L., Qiao, Y.: Polynomial-time isomorphism test for groups with Abelian Sylow towers. In: Dürr, C., Wilke, T. (eds.) 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012. LIPIcs, vol. 14, pp. 453–464. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2012). doi: 10.4230/LIPIcs.STACS.2012.453

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Count-free Weisfeiler–Leman and group isomorphism;International Journal of Algebra and Computation;2024-04-03

2. On the Descriptive Complexity of Groups without Abelian Normal Subgroups (Extended Abstract);Electronic Proceedings in Theoretical Computer Science;2023-09-30

3. On p -Group Isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors;ACM Transactions on Computation Theory;2023-09-24

4. On the Parallel Complexity of Group Isomorphism via Weisfeiler–Leman;Fundamentals of Computation Theory;2023

5. Beating the Generator-Enumeration Bound for Solvable-Group Isomorphism;ACM Transactions on Computation Theory;2020-05-14