{"id":"https://openalex.org/W2074940796","doi":"https://doi.org/10.1145/1089263.1089265","title":"Lattices and factorization of polynomials","display_name":"Lattices and factorization of polynomials","publication_year":1981,"publication_date":"1981-08-01","ids":{"openalex":"https://openalex.org/W2074940796","doi":"https://doi.org/10.1145/1089263.1089265","mag":"2074940796"},"language":"en","primary_location":{"id":"doi:10.1145/1089263.1089265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1089263.1089265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1089263.1089265","source":{"id":"https://openalex.org/S4210226623","display_name":"ACM SIGSAM Bulletin","issn_l":"0163-5824","issn":["0163-5824","1557-9492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSAM Bulletin","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1089263.1089265","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109240185","display_name":"Arjen K. Lenstra","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"A. K. Lenstra","raw_affiliation_strings":["Mathematisch Centrum, Kruislaan, SJ Amsterdam"],"affiliations":[{"raw_affiliation_string":"Mathematisch Centrum, Kruislaan, SJ Amsterdam","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109240185"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8887,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.95571096,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"3","first_page":"15","last_page":"16"},"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.9977999925613403,"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.9914000034332275,"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.789757490158081},{"id":"https://openalex.org/keywords/factorization-of-polynomials","display_name":"Factorization of polynomials","score":0.7736122608184814},{"id":"https://openalex.org/keywords/irreducible-polynomial","display_name":"Irreducible polynomial","score":0.7345996499061584},{"id":"https://openalex.org/keywords/square-free-polynomial","display_name":"Square-free polynomial","score":0.67596435546875},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.644690990447998},{"id":"https://openalex.org/keywords/greatest-common-divisor","display_name":"Greatest common divisor","score":0.5412880778312683},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5134409666061401},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5003094673156738},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.4968428909778595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49372586607933044},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.4540974199771881},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4475298523902893},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4380491077899933},{"id":"https://openalex.org/keywords/reciprocal-polynomial","display_name":"Reciprocal polynomial","score":0.42706650495529175},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4257050156593323},{"id":"https://openalex.org/keywords/algebraic-number-theory","display_name":"Algebraic number theory","score":0.4222003221511841},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.38438913226127625},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.38369205594062805},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19376835227012634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12767034769058228}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.789757490158081},{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.7736122608184814},{"id":"https://openalex.org/C165030954","wikidata":"https://www.wikidata.org/wiki/Q1476663","display_name":"Irreducible polynomial","level":4,"score":0.7345996499061584},{"id":"https://openalex.org/C101525915","wikidata":"https://www.wikidata.org/wiki/Q7581979","display_name":"Square-free polynomial","level":4,"score":0.67596435546875},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.644690990447998},{"id":"https://openalex.org/C125257309","wikidata":"https://www.wikidata.org/wiki/Q131752","display_name":"Greatest common divisor","level":2,"score":0.5412880778312683},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5134409666061401},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5003094673156738},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.4968428909778595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49372586607933044},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.4540974199771881},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4475298523902893},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4380491077899933},{"id":"https://openalex.org/C97395012","wikidata":"https://www.wikidata.org/wiki/Q1422356","display_name":"Reciprocal polynomial","level":4,"score":0.42706650495529175},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4257050156593323},{"id":"https://openalex.org/C52690540","wikidata":"https://www.wikidata.org/wiki/Q613048","display_name":"Algebraic number theory","level":3,"score":0.4222003221511841},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.38438913226127625},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.38369205594062805},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19376835227012634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12767034769058228},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1089263.1089265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1089263.1089265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1089263.1089265","source":{"id":"https://openalex.org/S4210226623","display_name":"ACM SIGSAM Bulletin","issn_l":"0163-5824","issn":["0163-5824","1557-9492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSAM Bulletin","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:149496","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/149496","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/1089263.1089265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1089263.1089265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1089263.1089265","source":{"id":"https://openalex.org/S4210226623","display_name":"ACM SIGSAM Bulletin","issn_l":"0163-5824","issn":["0163-5824","1557-9492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSAM Bulletin","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074940796.pdf","grobid_xml":"https://content.openalex.org/works/W2074940796.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2040355635","https://openalex.org/W2054604501","https://openalex.org/W2074940796"],"related_works":["https://openalex.org/W1576380577","https://openalex.org/W4249593543","https://openalex.org/W2068749660","https://openalex.org/W2186737732","https://openalex.org/W2321128073","https://openalex.org/W1980267752","https://openalex.org/W3118240898","https://openalex.org/W1991224576","https://openalex.org/W2997344782","https://openalex.org/W2012320470"],"abstract_inverted_index":{"A":[0,154],"new":[1,146],"algorithm":[2,53,103,147],"to":[3,72,143],"factorize":[4],"univariate":[5],"polynomials":[6,150],"over":[7,83,151],"an":[8,93],"algebraic":[9,23],"number":[10,24],"field":[11,25,30,86],"has":[12],"been":[13],"implemented":[14],"in":[15],"Algol-68":[16],"on":[17,57,106,109],"a":[18,36,39,84,89,107,113,116,123,130,145],"CDC-Cyber":[19],"170-750":[20],"computer.":[21],"The":[22,67,102],"is":[26,75,104],"given":[27],"as":[28],"the":[29,47,58,61,70,78,97,120,135,152,158,165],"of":[31,38,49,60,69,80,96,122],"rational":[32],"numbers":[33],"adjoined":[34],"by":[35,88],"root":[37],"prescribed":[40],"minimal":[41,62,98,136],"polynomial.":[42,137],"Unlike":[43],"other":[44],"algorithms":[45,159],"[1,2]":[46],"efficiency":[48],"our":[50],"so-called":[51],"lattice":[52],"does":[54],"not":[55],"depend":[56],"irreducibility":[59],"polynomial":[63,71,82,99,125],"modulo":[64,100,127],"some":[65],"prime.":[66],"factorization":[68,79],"be":[73,162],"factored":[74],"constructed":[76],"from":[77,164],"that":[81],"finite":[85],"determined":[87],"prime":[90],"p":[91,128],"and":[92,112],"irreducible":[94],"factor":[95],"p.":[101],"based":[105],"theorem":[108,114],"integral":[110],"lattices":[111],"giving":[115],"lower":[117],"bound":[118],"for":[119,148],"length":[121],"shortest-length":[124],"having":[126],"k":[129],"non-trivial":[131],"common":[132],"divisor":[133],"with":[134],"These":[138],"theorems":[139],"also":[140],"enable":[141],"us":[142],"formulate":[144],"factoring":[149],"integers.":[153],"technical":[155],"report":[156],"describing":[157],"will":[160],"soon":[161],"available":[163],"Mathematisch":[166],"Centrum,":[167],"Amsterdam.":[168]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}