{"id":"https://openalex.org/W2146028247","doi":"https://doi.org/10.1112/s1461157000000978","title":"Generalised Sifting in Black-Box Groups","display_name":"Generalised Sifting in Black-Box Groups","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2146028247","doi":"https://doi.org/10.1112/s1461157000000978","mag":"2146028247"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157000000978","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000978","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C978E86C58181FD2D66561BE9295A548/S1461157000000978a.pdf/div-class-title-generalised-sifting-in-black-box-groups-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C978E86C58181FD2D66561BE9295A548/S1461157000000978a.pdf/div-class-title-generalised-sifting-in-black-box-groups-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070101126","display_name":"Sophie Ambrose","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Sophie Ambrose","raw_affiliation_strings":["School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia","School of Mathematics and Statistics"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Mathematics and Statistics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001762342","display_name":"Max Neunh\u00f6ffer","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]},{"id":"https://openalex.org/I4210145899","display_name":"Westf\u00e4lische Hochschule","ror":"https://ror.org/04p7ekn23","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210145899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Max Neunh\u00f6ffer","raw_affiliation_strings":["Lehrstuhl D f\u00fcr Mathematik, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Templergraben 64, 52056 Aachen, Germany","Lehrstuhl D f\u00fcr Mathematik, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Templergraben 64, 52056 Aachen, Germany, max.neunhoeffer@math.rwth-aachen.de, http/www.math.rwth-aachen.de~Max.Neunhoeffer"],"affiliations":[{"raw_affiliation_string":"Lehrstuhl D f\u00fcr Mathematik, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Templergraben 64, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I4210145899"]},{"raw_affiliation_string":"Lehrstuhl D f\u00fcr Mathematik, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Templergraben 64, 52056 Aachen, Germany, max.neunhoeffer@math.rwth-aachen.de, http/www.math.rwth-aachen.de~Max.Neunhoeffer","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043525348","display_name":"Cheryl E. Praeger","orcid":"https://orcid.org/0000-0002-0881-7336"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cheryl E. Praeger","raw_affiliation_strings":["School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia","School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia, praeger@maths.uwa.edu.au, http/www.maths.uwa.edu.au~praeger"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway Crawley, Western Australia 6009, Australia, praeger@maths.uwa.edu.au, http/www.maths.uwa.edu.au~praeger","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039519844","display_name":"Csaba Schneider","orcid":"https://orcid.org/0000-0002-1035-9311"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Csaba Schneider","raw_affiliation_strings":["Informatics Laboratory, Computer and Automation Research Institute, The Hungarian Academy of Sciences, 1518 Budapest Pf. 63, Hungary","Informatics Laboratory, Computer and Automation Research Institute, The Hungarian Academy of Sciences, 1518 Budapest Pf. 63, Hungary, csaba.schneider@Sztaki.hu, http/www.sztaki.hu~schneider"],"affiliations":[{"raw_affiliation_string":"Informatics Laboratory, Computer and Automation Research Institute, The Hungarian Academy of Sciences, 1518 Budapest Pf. 63, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Informatics Laboratory, Computer and Automation Research Institute, The Hungarian Academy of Sciences, 1518 Budapest Pf. 63, Hungary, csaba.schneider@Sztaki.hu, http/www.sztaki.hu~schneider","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070101126"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.8757,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72498878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"217","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10899","display_name":"Advanced Operator Algebra Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6490752100944519},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6462971568107605},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6048280000686646},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.592955470085144},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5771297216415405},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5540103316307068},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5051332116127014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46013277769088745},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4061577022075653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2979477047920227},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09671077132225037}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6490752100944519},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6462971568107605},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6048280000686646},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.592955470085144},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5771297216415405},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5540103316307068},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5051332116127014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46013277769088745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4061577022075653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2979477047920227},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09671077132225037},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1112/s1461157000000978","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000978","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C978E86C58181FD2D66561BE9295A548/S1461157000000978a.pdf/div-class-title-generalised-sifting-in-black-box-groups-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/ed09d0f0-781e-4a7c-ade8-40e65501b374","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/ed09d0f0-781e-4a7c-ade8-40e65501b374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ambrose, S, Neunhoffer, M, Praeger, C & Schneider, C 2005, 'Generalised Sifting in Black-Box Groups', LMS Journal of Computation and Mathematics, vol. 8, pp. 217-250.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.236.806","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.236.806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/0501346v3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.237.2493","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.237.2493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/0501346v2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.237.883","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.237.883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/0501346v1.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.sztaki.hu:4034","is_oa":false,"landing_page_url":"http://eprints.sztaki.hu/4034/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1112/s1461157000000978","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000978","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C978E86C58181FD2D66561BE9295A548/S1461157000000978a.pdf/div-class-title-generalised-sifting-in-black-box-groups-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G484801711","display_name":"Computing with large groups: probability distributions and fast randomised algorithms.","funder_award_id":"DP0557587","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G611870384","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2146028247.pdf","grobid_xml":"https://content.openalex.org/works/W2146028247.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W12766527","https://openalex.org/W27932390","https://openalex.org/W135053117","https://openalex.org/W428846309","https://openalex.org/W568650988","https://openalex.org/W618980177","https://openalex.org/W840050675","https://openalex.org/W1537195693","https://openalex.org/W1543877612","https://openalex.org/W1854352062","https://openalex.org/W1969754062","https://openalex.org/W1976677460","https://openalex.org/W1979045682","https://openalex.org/W1982781019","https://openalex.org/W2010987003","https://openalex.org/W2094085034","https://openalex.org/W2398949003","https://openalex.org/W4248547811","https://openalex.org/W6642354590","https://openalex.org/W6712829767"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4300101996","https://openalex.org/W3101625811","https://openalex.org/W2046435967","https://openalex.org/W2952426683"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"presents":[3],"a":[4,41,61,67,164],"generalisation":[5],"of":[6,54,63,66,73,90,125,163],"the":[7,52,74,91,101,112,126,132,138,161],"sifting":[8],"procedure":[9,39,75],"introduced":[10],"originally":[11],"by":[12],"Sims":[13],"for":[14,23,27,85,88,123],"computation":[15],"with":[16],"finite":[17],"permutation":[18],"groups,":[19,28,128],"and":[20,33,45,49,81,111,129],"now":[21],"used":[22],"many":[24],"computational":[25,140],"procedures":[26,102],"such":[29],"as":[30],"membership":[31,86],"testing":[32],"finding":[34],"group":[35],"orders.":[36],"The":[37,95,153],"new":[38],"is":[40,47,58],"Monte":[42,108],"Carlo":[43,109],"algorithm,":[44],"it":[46],"presented":[48],"analysed":[50],"in":[51,79,137,151,160],"context":[53],"black-box":[55],"groups.":[56,94],"It":[57,143],"based":[59],"on":[60],"chain":[62],"subsets":[64],"instead":[65],"subgroup":[68],"chain.":[69],"Two":[70],"general":[71],"versions":[72],"are":[76,83],"worked":[77],"out":[78,145],"detail,":[80],"applications":[82],"given":[84],"tests":[87],"several":[89],"sporadic":[92,127],"simple":[93],"authors'":[96],"major":[97],"objective":[98],"was":[99],"that":[100,146],"could":[103],"be":[104,107,156],"proved":[105],"to":[106],"algorithms,":[110],"costs":[113],"computed.":[114],"In":[115],"addition,":[116],"they":[117],"explicitly":[118],"determined":[119],"suitable":[120],"subset":[121],"chains":[122,136],"six":[124],"then":[130],"implemented":[131],"algorithms":[133],"involving":[134],"these":[135],"GAP":[139,165],"algebra":[141],"system.":[142],"turns":[144],"sample":[147],"imple-mentations":[148],"perform":[149],"well":[150],"practice.":[152],"implementations":[154],"will":[155],"made":[157],"available":[158],"publicly":[159],"form":[162],"package.":[166]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}