{"id":"https://openalex.org/W2013238997","doi":"https://doi.org/10.1090/s0025-5718-98-00968-5","title":"A space efficient algorithm for group structure computation","display_name":"A space efficient algorithm for group structure computation","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2013238997","doi":"https://doi.org/10.1090/s0025-5718-98-00968-5","mag":"2013238997"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-98-00968-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00968-5","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003024529","display_name":"Edlyn Teske","orcid":null},"institutions":[{"id":"https://openalex.org/I107257983","display_name":"Darmstadt University of Applied Sciences","ror":"https://ror.org/047wbd030","country_code":"DE","type":"education","lineage":["https://openalex.org/I107257983"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["CA","DE"],"is_corresponding":true,"raw_author_name":"Edlyn Teske","raw_affiliation_strings":["Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","Technische Universit\u00c3\u00a4t Darmstadt, Institut f\u00c3\u00bcr Theoretische Informatik, Alexanderstra\u00c3\u009fe 10  64283 Darmstadt  Germany","Technische Universit\u00e4t Darmstadt, Institut f\u00fcr Theoretische Informatik, Alexanderstra\u00dfe 10  64283 Darmstadt  Germany"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Technische Universit\u00c3\u00a4t Darmstadt, Institut f\u00c3\u00bcr Theoretische Informatik, Alexanderstra\u00c3\u009fe 10  64283 Darmstadt  Germany","institution_ids":["https://openalex.org/I31512782","https://openalex.org/I107257983"]},{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Institut f\u00fcr Theoretische Informatik, Alexanderstra\u00dfe 10  64283 Darmstadt  Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5003024529"],"corresponding_institution_ids":["https://openalex.org/I107257983","https://openalex.org/I151746483","https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":2.747,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.91072624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"67","issue":"224","first_page":"1637","last_page":"1663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7667814493179321},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4752497375011444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45044365525245667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3893444836139679},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34998780488967896}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7667814493179321},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4752497375011444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45044365525245667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3893444836139679},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34998780488967896}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/s0025-5718-98-00968-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00968-5","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.6822","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.6822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3708","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.7466","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.7466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cacr.math.uwaterloo.ca/~eteske/teske/pollard_group_structure.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.41.7149","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.7149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.informatik.tu-darmstadt.de/pub/TI/reports/pollard_rho.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-98-00968-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00968-5","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00968-5/S0025-5718-98-00968-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2013238997.pdf","grobid_xml":"https://content.openalex.org/works/W2013238997.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1496801598","https://openalex.org/W1519023517","https://openalex.org/W1993449345","https://openalex.org/W2003345268","https://openalex.org/W2019816098","https://openalex.org/W2086866537","https://openalex.org/W2159366854","https://openalex.org/W2164988972","https://openalex.org/W2170863032","https://openalex.org/W2226303357","https://openalex.org/W2502753018","https://openalex.org/W2739897395","https://openalex.org/W2752853835","https://openalex.org/W3157578321","https://openalex.org/W3198160809","https://openalex.org/W4214814689","https://openalex.org/W4243292269","https://openalex.org/W4246140522","https://openalex.org/W6794237472"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552"],"abstract_inverted_index":{"We":[0,31,123],"present":[1,136],"a":[2,10,19],"new":[3],"algorithm":[4,126],"for":[5,127],"computing":[6],"the":[7,28,33,38,54,101,108],"structure":[8],"of":[9,23,27,131],"finite":[11],"abelian":[12],"group,":[13],"which":[14],"has":[15],"to":[16],"store":[17],"only":[18],"fixed,":[20],"small":[21],"number":[22],"group":[24,29,39,102],"elements,":[25],"independent":[26],"order.":[30],"estimate":[32],"computational":[34],"complexity":[35],"by":[36],"counting":[37],"operations":[40],"such":[41],"as":[42],"multiplications":[43],"and":[44,104,135],"equality":[45],"checks.":[46],"Under":[47],"some":[48],"plausible":[49],"assumptions,":[50],"we":[51,105],"prove":[52],"that":[53],"expected":[55],"run":[56],"time":[57],"is":[58],"<inline-formula":[59,88,109],"content-type=\"math/mathml\">":[60,89,110],"<mml:math":[61,90,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[62,91,112],"alttext=\"upper":[63,113],"O":[64],"left-parenthesis":[65],"StartRoot":[66],"n":[67],"EndRoot":[68],"right-parenthesis\">":[69],"<mml:semantics>":[70,93,115],"<mml:mrow>":[71],"<mml:mi>O</mml:mi>":[72,116],"<mml:mo":[73,78],"stretchy=\"false\">(</mml:mo>":[74],"<mml:msqrt>":[75],"<mml:mi>n</mml:mi>":[76,94],"</mml:msqrt>":[77],"stretchy=\"false\">)</mml:mo>":[79],"</mml:mrow>":[80],"<mml:annotation":[81,95,117],"encoding=\"application/x-tex\">O(\\sqrt":[82],"{n})</mml:annotation>":[83],"</mml:semantics>":[84,97,119],"</mml:math>":[85,98,120],"</inline-formula>":[86,99,121],"(with":[87],"alttext=\"n\">":[92],"encoding=\"application/x-tex\">n</mml:annotation>":[96],"denoting":[100],"order),":[103],"explicitly":[106],"determine":[107],"O\">":[114],"encoding=\"application/x-tex\">O</mml:annotation>":[118],"-constants.":[122],"implemented":[124],"our":[125],"ideal":[128],"class":[129],"groups":[130],"imaginary":[132],"quadratic":[133],"orders":[134],"experimental":[137],"results.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}