{"id":"https://openalex.org/W4410817847","doi":"https://doi.org/10.1007/s00200-025-00690-w","title":"Optimizing the half-gcd algorithm","display_name":"Optimizing the half-gcd algorithm","publication_year":2025,"publication_date":"2025-05-28","ids":{"openalex":"https://openalex.org/W4410817847","doi":"https://doi.org/10.1007/s00200-025-00690-w"},"language":"en","primary_location":{"id":"doi:10.1007/s00200-025-00690-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-025-00690-w","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","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/A5001033788","display_name":"Joris van der Hoeven","orcid":"https://orcid.org/0000-0003-2244-1897"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Joris van der Hoeven","raw_affiliation_strings":["CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, Palaiseau, 91120, France","CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, Palaiseau, 91120, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, Palaiseau, 91120, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, Palaiseau, 91120, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001033788"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.2644,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83924301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"37","issue":"4","first_page":"853","last_page":"877"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9980999827384949,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/mathematics","display_name":"Mathematics","score":0.742386519908905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6079863905906677},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5876078009605408}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.742386519908905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6079863905906677},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5876078009605408}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00200-025-00690-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-025-00690-w","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","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":31,"referenced_works":["https://openalex.org/W1550016006","https://openalex.org/W1583935850","https://openalex.org/W1907666253","https://openalex.org/W1994534082","https://openalex.org/W2001224529","https://openalex.org/W2002980260","https://openalex.org/W2010451149","https://openalex.org/W2014355030","https://openalex.org/W2018946319","https://openalex.org/W2035476608","https://openalex.org/W2052965490","https://openalex.org/W2061171222","https://openalex.org/W2065482264","https://openalex.org/W2070279173","https://openalex.org/W2072251416","https://openalex.org/W2072518300","https://openalex.org/W2074053034","https://openalex.org/W2084801848","https://openalex.org/W2104070031","https://openalex.org/W2160707732","https://openalex.org/W2162442687","https://openalex.org/W2274238134","https://openalex.org/W2334439626","https://openalex.org/W2625628003","https://openalex.org/W2923569601","https://openalex.org/W2927304297","https://openalex.org/W3045916595","https://openalex.org/W4205630623","https://openalex.org/W4213181947","https://openalex.org/W4226390808","https://openalex.org/W6600689906"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}