{"id":"https://openalex.org/W2103096885","doi":"https://doi.org/10.1137/0220001","title":"Absolute Factorization of Polynomials: A Geometric Approach","display_name":"Absolute Factorization of Polynomials: A Geometric Approach","publication_year":1991,"publication_date":"1991-02-01","ids":{"openalex":"https://openalex.org/W2103096885","doi":"https://doi.org/10.1137/0220001","mag":"2103096885"},"language":"en","primary_location":{"id":"doi:10.1137/0220001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0220001","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on 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/A5039984931","display_name":"Dominique Duval","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dominique Duval","raw_affiliation_strings":["Lab. de The\u00b4orie des Nombres et Algorithmique, Limoges Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Lab. de The\u00b4orie des Nombres et Algorithmique, Limoges Cedex, France#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039984931"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.553,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.85787983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9988999962806702,"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/factorization-of-polynomials","display_name":"Factorization of polynomials","score":0.7957087755203247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7910845279693604},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7509820461273193},{"id":"https://openalex.org/keywords/bivariate-analysis","display_name":"Bivariate analysis","score":0.5885868668556213},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5749269127845764},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5344001650810242},{"id":"https://openalex.org/keywords/algebraically-closed-field","display_name":"Algebraically closed field","score":0.5341281890869141},{"id":"https://openalex.org/keywords/plane-curve","display_name":"Plane curve","score":0.4694233536720276},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.4647217392921448},{"id":"https://openalex.org/keywords/discrete-orthogonal-polynomials","display_name":"Discrete orthogonal polynomials","score":0.44686242938041687},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4008308947086334},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.37170061469078064},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3396720886230469},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.327350914478302},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.26910120248794556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22581985592842102},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.20514562726020813},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1544150710105896},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.09984540939331055},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.09468501806259155}],"concepts":[{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.7957087755203247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7910845279693604},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7509820461273193},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.5885868668556213},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5749269127845764},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5344001650810242},{"id":"https://openalex.org/C203701370","wikidata":"https://www.wikidata.org/wiki/Q1047547","display_name":"Algebraically closed field","level":2,"score":0.5341281890869141},{"id":"https://openalex.org/C43809302","wikidata":"https://www.wikidata.org/wiki/Q1060874","display_name":"Plane curve","level":2,"score":0.4694233536720276},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.4647217392921448},{"id":"https://openalex.org/C52537462","wikidata":"https://www.wikidata.org/wiki/Q5282055","display_name":"Discrete orthogonal polynomials","level":3,"score":0.44686242938041687},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4008308947086334},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37170061469078064},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3396720886230469},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.327350914478302},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.26910120248794556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22581985592842102},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.20514562726020813},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1544150710105896},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.09984540939331055},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.09468501806259155},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0220001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0220001","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on 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":15,"referenced_works":["https://openalex.org/W174479171","https://openalex.org/W1492687110","https://openalex.org/W1509911154","https://openalex.org/W1511314663","https://openalex.org/W1542029499","https://openalex.org/W1571191807","https://openalex.org/W1602083394","https://openalex.org/W2113600343","https://openalex.org/W2141040012","https://openalex.org/W2143788002","https://openalex.org/W2144476389","https://openalex.org/W2613840146","https://openalex.org/W4236143344","https://openalex.org/W4239678762","https://openalex.org/W4252783670"],"related_works":["https://openalex.org/W2377710379","https://openalex.org/W2947911821","https://openalex.org/W2393473966","https://openalex.org/W2260256814","https://openalex.org/W2944757884","https://openalex.org/W35972422","https://openalex.org/W1535372252","https://openalex.org/W190860662","https://openalex.org/W2478375851","https://openalex.org/W1572813692"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"a":[3,24],"new":[4],"algorithm":[5,28,45],"is":[6,29,41],"presented":[7],"for":[8,18,46],"factoring":[9],"bivariate":[10],"polynomials":[11,50],"over":[12,51],"algebraically":[13],"closed":[14],"fields.":[15,53],"Or,":[16],"equivalently,":[17],"determining":[19],"the":[20,38],"irreducible":[21],"components":[22],"of":[23,33,37,48],"plane":[25],"curve.":[26],"This":[27],"based":[30],"on":[31],"properties":[32],"some":[34],"geometric":[35],"invariants":[36],"curve,":[39],"and":[40],"similar":[42],"to":[43],"Berlekamp\u2019s":[44],"factorization":[47],"univariate":[49],"finite":[52]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}