{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T15:06:13Z","timestamp":1772982373950,"version":"3.50.1"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2026,4,30]]},"DOI":"10.1137\/24m1685353","type":"journal-article","created":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T08:43:30Z","timestamp":1772527410000},"page":"307-331","source":"Crossref","is-referenced-by-count":0,"title":["The Minimal Faithful Permutation Degree of Groups Without Abelian Normal Subgroups"],"prefix":"10.1137","volume":"55","author":[{"given":"Bireswar","family":"Das","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhara","family":"Thakkar","sequence":"additional","affiliation":[{"name":"Graduate School of Mathematics, Nagoya Univeristy, Japan."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2026,3,3]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"L. Babai, P. Codenotti, J. A. Grochow, and Y. Qiao, Code equivalence and group isomorphism, in Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA, 2011, pp. 1395\u20131408, https:\/\/people.cs.uchicago.edu\/\u223claci\/papers\/soda11.pdf.","DOI":"10.1137\/1.9781611973082.107"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_5"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1080\/00927879308824639"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1998.7697"},{"key":"ref5","series-title":"LIPIcs. 244","first-page":"Art. No. 27, 14","volume-title":"30th annual European Symposium on Algorithms","author":"Brachter J.","year":"2022"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623677"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00133-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2018.09.001"},{"key":"ref9","volume-title":"Simple Groups of Lie Type","author":"Carter R. W.","year":"1989"},{"key":"ref10","unstructured":"R. Chamberlain, Permutation Representations of Group Quotients and of Quasisimple Groups, Ph.D. thesis, University of Warwick, 2020."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196724500103"},{"key":"ref12","volume-title":"of Finite Droups","author":"Conway J. H.","year":"1985"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02761072"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1995.1345"},{"key":"ref15","series-title":"Memoirs of the American Mathematical Society 2","volume-title":"On the Automorphisms of the Classical Groups","author":"Dieudonn\u00e9 J.","year":"1980"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0731-3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700027489"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2010.10129066"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"J. A. Grochow and M. Levet, On the descriptive complexity of groups without abelian normal subgroups (extended abstract), in Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification, Electron. Proc. Theor. Comput. Sci. (EPTCS), EPTCS, [place of publication not identified] 390, 2023, pp. 185\u2013202.","DOI":"10.4204\/EPTCS.390.12"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-43587-4_17"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2015-06293-X"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/48.3.347"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.2001.8961"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.2307\/2373739"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90052-2"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"W. M. Kantor and E. M. Luks, Computing in quotient groups, in Proceedings of the Twenty-Second Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, NY, 1990, pp. 524\u2013534, https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/100216.100290.","DOI":"10.1145\/100216.100290"},{"key":"ref27","first-page":"viii+168","volume":"149","author":"Kantor W. M.","year":"2001","journal-title":"Mem. Am. Math. Soc."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629235"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700018797"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1093\/plms\/s3-55_2.299"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/011\/11"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02261693"},{"key":"ref33","doi-asserted-by":"crossref","unstructured":"P. M. Neumann, Some algorithms for computing with finite permutation groups, in Proceedings of Groups\u2014St. Andrews 1985, London Math. Soc. Lecture Note Ser. 121, Cambridge Univ. Press, Andrews, Cambridge, 1986, pp. 59\u201392.","DOI":"10.1017\/CBO9780511600647.006"},{"key":"ref34","first-page":"151","volume":"14","author":"Povzner A. Y.","year":"1937","journal-title":"Kharkov Mat. Obshch."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4176-8"},{"key":"ref36","unstructured":"N. Saunders, Minimal Faithful Permutation Representations of Finite Groups, Ph.D. thesis, University of Sydney, 2011."},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546549"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9458-7"},{"key":"ref39","first-page":"663","volume":"35","author":"Vasil\u00e8v A. V.","year":"1996","journal-title":"Algebra and Logic"},{"key":"ref40","first-page":"518","volume":"36","author":"Vasil\u00e8v A. V.","year":"1997","journal-title":"Algebra and Logic"},{"key":"ref41","first-page":"17","volume":"37","author":"Vasil\u00e8v A. V.","year":"1998","journal-title":"Algebra and Logic"},{"key":"ref42","first-page":"603","volume":"33","author":"Vasil\u00e8v A. V.","year":"1994","journal-title":"Algebra and Logic"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2012-0007"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-988-2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.2307\/2373707"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T08:43:36Z","timestamp":1772959416000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1685353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,3]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4,30]]}},"alternative-id":["10.1137\/24M1685353"],"URL":"https:\/\/doi.org\/10.1137\/24m1685353","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,3]]}}}