{"id":"https://openalex.org/W1993445859","doi":"https://doi.org/10.1007/s00453-007-9009-6","title":"Gaussian Laws for the Main Parameters of the Euclid Algorithms","display_name":"Gaussian Laws for the Main Parameters of the Euclid Algorithms","publication_year":2007,"publication_date":"2007-09-21","ids":{"openalex":"https://openalex.org/W1993445859","doi":"https://doi.org/10.1007/s00453-007-9009-6","mag":"1993445859"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9009-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9009-6","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5015311118","display_name":"Lo\u00efck Lhote","orcid":null},"institutions":[{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Lo\u00efck Lhote","raw_affiliation_strings":["Departement d\u2019Informatique, GREYC, CNRS and University of Caen, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, Caen, Calvados, 14032, France","GREYC, CNRS and University of Caen, Departement d\u2019Informatique, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, 14032, Caen, Calvados, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Departement d\u2019Informatique, GREYC, CNRS and University of Caen, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, Caen, Calvados, 14032, France","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I4210139483","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"GREYC, CNRS and University of Caen, Departement d\u2019Informatique, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, 14032, Caen, Calvados, France#TAB#","institution_ids":["https://openalex.org/I98702875","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082150310","display_name":"Brigitte Vall\u00e9e","orcid":"https://orcid.org/0000-0002-2794-6811"},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Brigitte Vall\u00e9e","raw_affiliation_strings":["Departement d\u2019Informatique, GREYC, CNRS and University of Caen, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, Caen, Calvados, 14032, France","GREYC, CNRS and University of Caen, Departement d\u2019Informatique, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, 14032, Caen, Calvados, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Departement d\u2019Informatique, GREYC, CNRS and University of Caen, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, Caen, Calvados, 14032, France","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I4210139483","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"GREYC, CNRS and University of Caen, Departement d\u2019Informatique, Batiment Sciences 3, Campus II, Boulevard du Marechal Juin, 14032, Caen, Calvados, France#TAB#","institution_ids":["https://openalex.org/I98702875","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015311118"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139483","https://openalex.org/I4210161954","https://openalex.org/I98702875"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.9071,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.69049366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"50","issue":"4","first_page":"497","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9952999949455261,"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"}},"topics":[{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9952999949455261,"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"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9950000047683716,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7514132261276245},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6319441795349121},{"id":"https://openalex.org/keywords/euclidean-algorithm","display_name":"Euclidean algorithm","score":0.5586788058280945},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5501664876937866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5423768758773804},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4553218185901642},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41915053129196167},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3349747359752655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12369436025619507}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7514132261276245},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6319441795349121},{"id":"https://openalex.org/C98371066","wikidata":"https://www.wikidata.org/wiki/Q230848","display_name":"Euclidean algorithm","level":2,"score":0.5586788058280945},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5501664876937866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5423768758773804},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4553218185901642},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41915053129196167},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3349747359752655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12369436025619507},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-007-9009-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9009-6","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.513.1471","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.513.1471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/20/76/80/PDF/Lhote-Vallee-revised_-_copie.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W18426350","https://openalex.org/W838321193","https://openalex.org/W1488305859","https://openalex.org/W1493353711","https://openalex.org/W1518027194","https://openalex.org/W1524130288","https://openalex.org/W1562183207","https://openalex.org/W1583935850","https://openalex.org/W1972511254","https://openalex.org/W1981303929","https://openalex.org/W1997160752","https://openalex.org/W2010231754","https://openalex.org/W2014355030","https://openalex.org/W2017360635","https://openalex.org/W2035283820","https://openalex.org/W2056364851","https://openalex.org/W2057334623","https://openalex.org/W2065660572","https://openalex.org/W2094962931","https://openalex.org/W2318007796","https://openalex.org/W2340541605","https://openalex.org/W2408366326","https://openalex.org/W2599441511","https://openalex.org/W2970631707","https://openalex.org/W4238113606","https://openalex.org/W4241654653","https://openalex.org/W4246269021","https://openalex.org/W6640115502"],"related_works":["https://openalex.org/W3047275406","https://openalex.org/W2724936472","https://openalex.org/W2083393265","https://openalex.org/W2115468732","https://openalex.org/W2052299349","https://openalex.org/W1901944325","https://openalex.org/W2789801754","https://openalex.org/W4297728441","https://openalex.org/W2187824534","https://openalex.org/W2148720069"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}