{"id":"https://openalex.org/W2223609897","doi":"https://doi.org/10.1007/s00200-015-0280-5","title":"Deterministic root finding over finite fields using Graeffe transforms","display_name":"Deterministic root finding over finite fields using Graeffe transforms","publication_year":2015,"publication_date":"2015-12-12","ids":{"openalex":"https://openalex.org/W2223609897","doi":"https://doi.org/10.1007/s00200-015-0280-5","mag":"2223609897"},"language":"en","primary_location":{"id":"doi:10.1007/s00200-015-0280-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-015-0280-5","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":true,"oa_status":"green","oa_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01328010","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003590565","display_name":"Bruno Grenet","orcid":"https://orcid.org/0000-0003-2057-5429"},"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/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruno Grenet","raw_affiliation_strings":["Laboratoire d\u2019informatique, de robotique et de micro\u00e9lectronique de Montpellier LIRMM, UMR 5506 CNRS, CC477, Universit\u00e9 Montpellier, 161, rue Ada, 34095, Montpellier Cedex 5, France","Laboratoire d'informatique, de robotique et de micro\u00e9lectronique de Montpellier LIRMM, UMR 5506 CNRS, CC477, Universit\u00e9 Montpellier, 161, rue Ada, 34095, Montpellier Cedex 5, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique, de robotique et de micro\u00e9lectronique de Montpellier LIRMM, UMR 5506 CNRS, CC477, Universit\u00e9 Montpellier, 161, rue Ada, 34095, Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"]},{"raw_affiliation_string":"Laboratoire d'informatique, de robotique et de micro\u00e9lectronique de Montpellier LIRMM, UMR 5506 CNRS, CC477, Universit\u00e9 Montpellier, 161, rue Ada, 34095, Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]},{"author_position":"middle","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/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"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":false,"raw_author_name":"Joris van der Hoeven","raw_affiliation_strings":["Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086685207","display_name":"Gr\u00e9goire Lecerf","orcid":null},"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/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"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":"Gr\u00e9goire Lecerf","raw_affiliation_strings":["Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique, 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique, LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique, 1, rue Honor\u00e9 d'Estienne d'Orves, B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086685207"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":3.5574,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.93932386,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"27","issue":"3","first_page":"237","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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.996999979019165,"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/finite-field","display_name":"Finite field","score":0.9100393056869507},{"id":"https://openalex.org/keywords/endomorphism","display_name":"Endomorphism","score":0.7709543704986572},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7528272867202759},{"id":"https://openalex.org/keywords/multiplicative-group","display_name":"Multiplicative group","score":0.7081629037857056},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.661361575126648},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6024419069290161},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5846070051193237},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.556929349899292},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5567451119422913},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5027709007263184},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47866711020469666},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4534884989261627},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.4145229160785675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3850553035736084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2563910186290741},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.25432896614074707},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2483949363231659},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10212135314941406}],"concepts":[{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.9100393056869507},{"id":"https://openalex.org/C116858840","wikidata":"https://www.wikidata.org/wiki/Q1340800","display_name":"Endomorphism","level":2,"score":0.7709543704986572},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7528272867202759},{"id":"https://openalex.org/C92788228","wikidata":"https://www.wikidata.org/wiki/Q3777923","display_name":"Multiplicative group","level":3,"score":0.7081629037857056},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.661361575126648},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6024419069290161},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5846070051193237},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.556929349899292},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5567451119422913},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5027709007263184},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47866711020469666},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4534884989261627},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.4145229160785675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3850553035736084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2563910186290741},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25432896614074707},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2483949363231659},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10212135314941406},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00200-015-0280-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-015-0280-5","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"},{"id":"pmh:oai:HAL:hal-02350490v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02350490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0938-1279","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:lirmm-01328010v1","is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01328010","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing, 2016, 27 (3), pp.237-257. ⟨10.1007/s00200-015-0280-5⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:lirmm-01328010v1","is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01328010","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing, 2016, 27 (3), pp.237-257. ⟨10.1007/s00200-015-0280-5⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W639887749","https://openalex.org/W1490078556","https://openalex.org/W1562183207","https://openalex.org/W1764552993","https://openalex.org/W1973130727","https://openalex.org/W1973452640","https://openalex.org/W1981455414","https://openalex.org/W1988473257","https://openalex.org/W1989233798","https://openalex.org/W1995250895","https://openalex.org/W2007643787","https://openalex.org/W2016350785","https://openalex.org/W2020306558","https://openalex.org/W2027160923","https://openalex.org/W2033519499","https://openalex.org/W2042513324","https://openalex.org/W2043768406","https://openalex.org/W2052965490","https://openalex.org/W2055223395","https://openalex.org/W2055762904","https://openalex.org/W2061619918","https://openalex.org/W2065660785","https://openalex.org/W2072518300","https://openalex.org/W2075252632","https://openalex.org/W2076786012","https://openalex.org/W2083705878","https://openalex.org/W2084801848","https://openalex.org/W2090549251","https://openalex.org/W2090840450","https://openalex.org/W2093987361","https://openalex.org/W2094149809","https://openalex.org/W2100013676","https://openalex.org/W2106415756","https://openalex.org/W2113600343","https://openalex.org/W2130918732","https://openalex.org/W2138459436","https://openalex.org/W2143160814","https://openalex.org/W2153077274","https://openalex.org/W2154914675","https://openalex.org/W2168206403","https://openalex.org/W2170156299","https://openalex.org/W2170368342","https://openalex.org/W2207819601","https://openalex.org/W2210707037","https://openalex.org/W2477064046","https://openalex.org/W2477775364","https://openalex.org/W2621142884","https://openalex.org/W2949848962","https://openalex.org/W2964307799","https://openalex.org/W3102877166","https://openalex.org/W3121976812","https://openalex.org/W3133728983","https://openalex.org/W6742592995"],"related_works":["https://openalex.org/W4287876469","https://openalex.org/W3004343025","https://openalex.org/W3186339127","https://openalex.org/W1610354793","https://openalex.org/W2952352711","https://openalex.org/W2068656449","https://openalex.org/W1909918105","https://openalex.org/W2963158646","https://openalex.org/W2223609897","https://openalex.org/W4236247848"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}