{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T13:20:10Z","timestamp":1758633610505,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:00:00Z","timestamp":1717977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,10]]},"DOI":"10.1145\/3618260.3649641","type":"proceedings-article","created":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T19:25:02Z","timestamp":1718133902000},"page":"118-129","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3758-4033","authenticated-orcid":false,"given":"Bireswar","family":"Das","sequence":"first","affiliation":[{"name":"IIT Gandhinagar, Gandhinagar, India, Gandhinagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4234-0105","authenticated-orcid":false,"given":"Dhara","family":"Thakkar","sequence":"additional","affiliation":[{"name":"IIT Gandhinagar, Gandhinagar, India, Gandhinagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.107"},{"key":"e_1_3_2_1_2_1","volume-title":"39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 39","author":"Babai L\u00e1szl\u00f3","year":"2012","unstructured":"L\u00e1szl\u00f3 Babai, Paolo Codenotti, and Youming Qiao. 2012. Polynomial-time isomorphism test for groups with no abelian normal subgroups. In Automata, Languages, and Programming: 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 39. Springer Berlin Heidelberg, Berlin, Heidelberg. 51\u201362."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/00927879308824639"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1998.7697"},{"key":"e_1_3_2_1_5_1","volume-title":"30th Annual European Symposium on Algorithms (ESA","author":"Brachter Jendrik","year":"2022","unstructured":"Jendrik Brachter and Pascal Schweitzer. 2022. A Systematic Study of Isomorphism Invariants of Finite Groups via the Weisfeiler-Leman Dimension. In 30th Annual European Symposium on Algorithms (ESA 2022). Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany. 27:1\u201327:14."},{"volume-title":"Permutation groups","author":"Cameron Peter J","key":"e_1_3_2_1_6_1","unstructured":"Peter J Cameron. 1999. Permutation groups (London Mathematical Society Student Texts). Cambridge University Press, Cambridge."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00133-5"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2018.09.001"},{"volume-title":"Simple groups of Lie type. 22","author":"Carter Roger W","key":"e_1_3_2_1_9_1","unstructured":"Roger W Carter. 1989. Simple groups of Lie type. 22, John Wiley & Sons, New York."},{"volume-title":"Permutation Representations of Group Quotients and of Quasisimple Groups. Ph. D. Dissertation","author":"Chamberlain Robert","key":"e_1_3_2_1_10_1","unstructured":"Robert Chamberlain. 2020. Permutation Representations of Group Quotients and of Quasisimple Groups. Ph. D. Dissertation. University of Warwick."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196724500103"},{"key":"e_1_3_2_1_12_1","unstructured":"J. H. Conway R. T. Curtis S. P. Norton R. A. Parker and R. A. Wilson. 1985. ATLAS of finite groups. Oxford University Press Eynsham Eynsham UK. Maximal subgroups and ordinary characters for simple groups With computational assistance from J. G. Thackray"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02761072"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1995.1345"},{"volume-title":"On the Automorphisms of the Classical Groups: On the automorphisms of the classical groups","author":"Dieudonn\u00e9 Jean","key":"e_1_3_2_1_15_1","unstructured":"Jean Dieudonn\u00e9. 1951. On the Automorphisms of the Classical Groups: On the automorphisms of the classical groups; J. Dieudonn\u00e9 Supplement by Luogeng Hua (Memoirs of the American Mathematical Society, Vol. No. 2). American Mathematical Soc., USA."},{"key":"e_1_3_2_1_16_1","volume-title":"Dixon and Brian Mortimer","author":"John","year":"1996","unstructured":"John D. Dixon and Brian Mortimer. 1996. Permutation groups (Graduate Texts in Mathematics, Vol. 163). Springer-Verlag, New York, New York."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700027489"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2010.10129066"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification (GandALF","author":"Joshua","year":"2023","unstructured":"Joshua A. Grochow and Michael Levet. 2022. On the descriptive complexity of groups without Abelian normal subgroups. In Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification (GandALF 2023), Antonis Achilleos and Dario Della Monica (Eds.). EPTCS, [place of publication not identified], Italy. 185."},{"key":"e_1_3_2_1_20_1","volume-title":"International Symposium on Fundamentals of Computation Theory. Springer Nature Switzerland, Cham. 234\u2013247","author":"Grochow Joshua A","year":"2023","unstructured":"Joshua A Grochow and Michael Levet. 2023. On the Parallel Complexity of Group Isomorphism via Weisfeiler\u2013 Leman. In International Symposium on Fundamentals of Computation Theory. Springer Nature Switzerland, Cham. 234\u2013247."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2015-06293-X"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/48.3.347"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.2001.8961"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2373739"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90052-2"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100290"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"William M Kantor and \u00c1kos Seress. 2001. Black box classical groups. 708 American Mathematical Soc. USA.","DOI":"10.1090\/memo\/0708"},{"volume-title":"The subgroup structure of the finite classical groups. 129","author":"Kleidman Peter B","key":"e_1_3_2_1_28_1","unstructured":"Peter B Kleidman and Martin W Liebeck. 1990. The subgroup structure of the finite classical groups. 129, Cambridge University Press, Cambridge."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700018797"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1093\/plms\/s3-55_2.299"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/011\/11"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02261693"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of Groups\u2014St. Andrews","author":"Neumann Peter M","year":"1985","unstructured":"Peter M Neumann. 1985. Some algorithms for computing with finite permutation groups. In Proceedings of Groups\u2014St. Andrews 1985. 121, Cambridge Univ. Press, Cambridge, Cambridge. 59\u201392."},{"key":"e_1_3_2_1_34_1","first-page":"151","article-title":"Finding groups of permutations of least degree which are isomorphic to a given Abelian group","volume":"14","author":"Povzner A. Ya.","year":"1937","unstructured":"A. Ya. Povzner. 1937. Finding groups of permutations of least degree which are isomorphic to a given Abelian group. Kharkov Mat. Obshch., 14 (1937), 151\u2013158.","journal-title":"Kharkov Mat. Obshch."},{"volume-title":"An introduction to the theory of groups","author":"Rotman Joseph J.","key":"e_1_3_2_1_35_1","unstructured":"Joseph J. Rotman. 1995. An introduction to the theory of groups (fourth ed.) (Graduate Texts in Mathematics, Vol. 148). Springer-Verlag, New York, New York."},{"volume-title":"Minimal faithful permutation representations of finite groups. Ph. D. Dissertation","author":"Saunders Neil","key":"e_1_3_2_1_36_1","unstructured":"Neil Saunders. 2011. Minimal faithful permutation representations of finite groups. Ph. D. Dissertation. University of Sydney."},{"volume-title":"Permutation group algorithms. 152","author":"Seress \u00c1kos","key":"e_1_3_2_1_37_1","unstructured":"\u00c1kos Seress. 2003. Permutation group algorithms. 152, Cambridge University Press, Cambridge."},{"volume-title":"Linear representations of finite groups. 42","author":"Serre Jean-Pierre","key":"e_1_3_2_1_38_1","unstructured":"Jean-Pierre Serre. 1977. Linear representations of finite groups. 42, Springer, New York-Heidelberg."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02366397"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02671607"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02684081"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00756348"},{"key":"e_1_3_2_1_43_1","first-page":"33","article-title":"Existence, algorithms, and asymptotics of direct product decompositions","volume":"4","author":"Wilson James B.","year":"2012","unstructured":"James B. Wilson. 2012. Existence, algorithms, and asymptotics of direct product decompositions, I. Groups Complex. Cryptol., 4, 1 (2012), 33\u201372.","journal-title":"I. Groups Complex. Cryptol."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Robert Wilson. 2009. The finite simple groups (Graduate Texts in Mathematics Vol. 251). Springer London.","DOI":"10.1007\/978-1-84800-988-2"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.2307\/2373707"}],"event":{"name":"STOC '24: 56th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Vancouver BC Canada","acronym":"STOC '24"},"container-title":["Proceedings of the 56th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618260.3649641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:47Z","timestamp":1750178207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,10]]},"references-count":45,"alternative-id":["10.1145\/3618260.3649641","10.1145\/3618260"],"URL":"https:\/\/doi.org\/10.1145\/3618260.3649641","relation":{},"subject":[],"published":{"date-parts":[[2024,6,10]]},"assertion":[{"value":"2024-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}