{"id":"https://openalex.org/W2057357264","doi":"https://doi.org/10.1090/s0025-5718-96-00766-1","title":"Hermite and Smith normal form algorithms over Dedekind domains","display_name":"Hermite and Smith normal form algorithms over Dedekind domains","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2057357264","doi":"https://doi.org/10.1090/s0025-5718-96-00766-1","mag":"2057357264"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-96-00766-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00766-1","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.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/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102796260","display_name":"Henri Cohen","orcid":"https://orcid.org/0000-0003-0000-6296"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Henri Cohen","raw_affiliation_strings":["Laboratoire A2X, UMR 9936 du C.N.R.S., Universit\u00c3\u00a9 Bordeaux I, 351 Cours de la Lib\u00c3\u00a9ration, 33405 Talence Cedex, France","Laboratoire A2X, UMR 9936 du C.N.R.S., Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, 33405 Talence Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire A2X, UMR 9936 du C.N.R.S., Universit\u00c3\u00a9 Bordeaux I, 351 Cours de la Lib\u00c3\u00a9ration, 33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530"]},{"raw_affiliation_string":"Laboratoire A2X, UMR 9936 du C.N.R.S., Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, 33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102796260"],"corresponding_institution_ids":["https://openalex.org/I15057530"],"apc_list":null,"apc_paid":null,"fwci":2.4473,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88356049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"65","issue":"216","first_page":"1681","last_page":"1699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9991999864578247,"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/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9975000023841858,"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/hermite-polynomials","display_name":"Hermite polynomials","score":0.8375355005264282},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8110398054122925},{"id":"https://openalex.org/keywords/dedekind-cut","display_name":"Dedekind cut","score":0.6649330854415894},{"id":"https://openalex.org/keywords/dedekind-sum","display_name":"Dedekind sum","score":0.6053701043128967},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5189356803894043},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44430315494537354},{"id":"https://openalex.org/keywords/hermite-interpolation","display_name":"Hermite interpolation","score":0.4216127395629883},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4120825529098511},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.4086382985115051},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08501794934272766}],"concepts":[{"id":"https://openalex.org/C201362023","wikidata":"https://www.wikidata.org/wiki/Q658574","display_name":"Hermite polynomials","level":2,"score":0.8375355005264282},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8110398054122925},{"id":"https://openalex.org/C76449584","wikidata":"https://www.wikidata.org/wiki/Q851333","display_name":"Dedekind cut","level":2,"score":0.6649330854415894},{"id":"https://openalex.org/C183606055","wikidata":"https://www.wikidata.org/wiki/Q2463775","display_name":"Dedekind sum","level":3,"score":0.6053701043128967},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5189356803894043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44430315494537354},{"id":"https://openalex.org/C186429297","wikidata":"https://www.wikidata.org/wiki/Q44451","display_name":"Hermite interpolation","level":3,"score":0.4216127395629883},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4120825529098511},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4086382985115051},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08501794934272766}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-96-00766-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00766-1","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.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.104.3445","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.3445","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/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.2516","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.2516","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/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-96-00766-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00766-1","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00766-1/S0025-5718-96-00766-1.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/W2057357264.pdf","grobid_xml":"https://content.openalex.org/works/W2057357264.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1496801598","https://openalex.org/W1974123496","https://openalex.org/W1985138225","https://openalex.org/W2032980094","https://openalex.org/W2166789519"],"related_works":["https://openalex.org/W2891743814","https://openalex.org/W2890051578","https://openalex.org/W2229007345","https://openalex.org/W4300952726","https://openalex.org/W1527877675","https://openalex.org/W2949460333","https://openalex.org/W1966601158","https://openalex.org/W2027146904","https://openalex.org/W4296368608","https://openalex.org/W4300521557"],"abstract_inverted_index":{"We":[0],"show":[1],"how":[2],"the":[3,12,16,22,41],"usual":[4],"algorithms":[5,45],"valid":[6],"over":[7],"Euclidean":[8],"domains,":[9],"such":[10],"as":[11],"Hermite":[13,18],"Normal":[14,19,24],"Form,":[15],"modular":[17],"Form":[20,25],"and":[21],"Smith":[23],"can":[26],"be":[27],"extended":[28],"to":[29,35],"Dedekind":[30],"rings.":[31],"In":[32],"a":[33],"sequel":[34],"this":[36],"paper,":[37],"we":[38],"will":[39],"explain":[40],"use":[42],"of":[43,51],"these":[44],"for":[46],"computing":[47],"in":[48],"relative":[49],"extensions":[50],"number":[52],"fields.":[53]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}