{"id":"https://openalex.org/W2137866876","doi":"https://doi.org/10.1080/10586458.2007.10129006","title":"On the Efficiency of the Simple Groups of Order Less Than a Million and Their Covers","display_name":"On the Efficiency of the Simple Groups of Order Less Than a Million and Their Covers","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2137866876","doi":"https://doi.org/10.1080/10586458.2007.10129006","mag":"2137866876"},"language":"en","primary_location":{"id":"doi:10.1080/10586458.2007.10129006","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2007.10129006","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087201550","display_name":"C. M. Campbell","orcid":"https://orcid.org/0000-0003-2740-2221"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Colin M. Campbell","raw_affiliation_strings":["\n School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland"],"affiliations":[{"raw_affiliation_string":"\n School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085365702","display_name":"George Havas","orcid":null},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"George Havas","raw_affiliation_strings":["\n ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia"],"affiliations":[{"raw_affiliation_string":"\n ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","institution_ids":["https://openalex.org/I160993911"]},{"raw_affiliation_string":"ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007851164","display_name":"Colin M. Ramsay","orcid":"https://orcid.org/0009-0003-0801-153X"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Colin Ramsay","raw_affiliation_strings":["\n ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia"],"affiliations":[{"raw_affiliation_string":"\n ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","institution_ids":["https://openalex.org/I160993911"]},{"raw_affiliation_string":"ARC Centre for Complex Systems, School of Information Technology and Electrical Engineering, The University of Queensland, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113050040","display_name":"Edmund F. Robertson","orcid":null},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund F. Robertson","raw_affiliation_strings":["\n School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland"],"affiliations":[{"raw_affiliation_string":"\n School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews, Fife KY16 9SS, Scotland","institution_ids":["https://openalex.org/I16835326"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087201550"],"corresponding_institution_ids":["https://openalex.org/I16835326"],"apc_list":null,"apc_paid":null,"fwci":1.0644,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76008646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"3","first_page":"347","last_page":"358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.8202728033065796},{"id":"https://openalex.org/keywords/simple-group","display_name":"Simple group","score":0.8181271553039551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7042916417121887},{"id":"https://openalex.org/keywords/classification-of-finite-simple-groups","display_name":"Classification of finite simple groups","score":0.7033596634864807},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.6150880455970764},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5812720060348511},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5717084407806396},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.537290096282959},{"id":"https://openalex.org/keywords/coset","display_name":"Coset","score":0.464816153049469},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3396451473236084},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.33710977435112},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18456029891967773}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.8202728033065796},{"id":"https://openalex.org/C5383885","wikidata":"https://www.wikidata.org/wiki/Q571124","display_name":"Simple group","level":3,"score":0.8181271553039551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7042916417121887},{"id":"https://openalex.org/C63388996","wikidata":"https://www.wikidata.org/wiki/Q1340623","display_name":"Classification of finite simple groups","level":4,"score":0.7033596634864807},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6150880455970764},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5812720060348511},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5717084407806396},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.537290096282959},{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.464816153049469},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3396451473236084},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33710977435112},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18456029891967773},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10586458.2007.10129006","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2007.10129006","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.em/1204928534","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.em/1204928534","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:130698","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W12766527","https://openalex.org/W26880313","https://openalex.org/W152282047","https://openalex.org/W1520557651","https://openalex.org/W1966798500","https://openalex.org/W1976677460","https://openalex.org/W1982916644","https://openalex.org/W1989182804","https://openalex.org/W1997911818","https://openalex.org/W2008459203","https://openalex.org/W2026468639","https://openalex.org/W2038805282","https://openalex.org/W2090580283","https://openalex.org/W2123560844","https://openalex.org/W2126280911","https://openalex.org/W2131860875","https://openalex.org/W2150176406","https://openalex.org/W2152353007","https://openalex.org/W2329781649","https://openalex.org/W2907438588"],"related_works":["https://openalex.org/W2594545647","https://openalex.org/W1986567673","https://openalex.org/W1978417863","https://openalex.org/W1975938796","https://openalex.org/W1972265932","https://openalex.org/W132011110","https://openalex.org/W2384561602","https://openalex.org/W2384323897","https://openalex.org/W2086372144","https://openalex.org/W2466885210"],"abstract_inverted_index":{"There":[0],"is":[1],"much":[2],"interest":[3],"in":[4,77,82,87,124],"finding":[5],"short":[6],"presentations":[7,21,68],"for":[8,22,28,59,119],"the":[9,61,88,96],"finite":[10],"simple":[11,25,38,53,102],"groups.":[12,31,103],"In":[13],"a":[14],"previous":[15],"paper":[16],"we":[17,33,50],"produced":[18],"nice":[19],"efficient":[20],"all":[23],"small":[24],"groups":[26,39,100],"and":[27,55,81],"their":[29],"covering":[30,57,99],"Here":[32],"extend":[34],"those":[35],"results":[36,105],"from":[37],"of":[40,79,84,98,101,111,117,126,129],"order":[41,46],"less":[42],"than100,000":[43],"up":[44],"to":[45],"one":[47,52,56],"million,":[48],"but":[49],"leave":[51],"group":[54,58,121],"which":[60],"efficiency":[62,97],"question":[63],"remains":[64],"unresolved.":[65],"We":[66,113],"give":[67],"that":[69],"are":[70,106],"better":[71],"than":[72],"what":[73],"was":[74],"previously":[75,92],"available,":[76],"terms":[78,83],"length":[80],"computational":[85,120],"properties,":[86],"process":[89],"answering":[90],"two":[91],"unresolved":[93],"problems":[94],"about":[95],"Our":[104],"based":[107],"on":[108],"major":[109],"amounts":[110],"computation.":[112],"make":[114],"substantial":[115],"use":[116],"systems":[118],"theory":[122],"and,":[123],"particular,":[125],"computer":[127],"implementations":[128],"coset":[130],"enumeration.":[131]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}