{"id":"https://openalex.org/W2052120705","doi":"https://doi.org/10.1006/jsco.1993.1028","title":"Polynomial Factorization: Sharp Bounds, Efficient Algorithms","display_name":"Polynomial Factorization: Sharp Bounds, Efficient Algorithms","publication_year":1993,"publication_date":"1993-04-01","ids":{"openalex":"https://openalex.org/W2052120705","doi":"https://doi.org/10.1006/jsco.1993.1028","mag":"2052120705"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/jsco.1993.1028","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1006/jsco.1993.1028","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029300965","display_name":"Bernard Beauzamy","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"funder","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"funder","lineage":["https://openalex.org/I149910238"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Bernard Beauzamy","raw_affiliation_strings":["Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007058633","display_name":"Vilmar Trevisan","orcid":"https://orcid.org/0000-0002-7053-8530"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"funder","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"funder","lineage":["https://openalex.org/I149910238"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Vilmar Trevisan","raw_affiliation_strings":["Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043338632","display_name":"Paul S. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"funder","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"funder","lineage":["https://openalex.org/I149910238"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Paul S. Wang","raw_affiliation_strings":["Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Calcul Math\u00e9matique, Universit\u00e9 de Paris 7, Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"Instit. de Matem\u00e1tica, Univ. Federal do Rio Grande do Sul, Porto Alegre, Brazil and Dept. of Maths and Computer Science, Kent State Univ., Kent, OH 44242, USA","institution_ids":["https://openalex.org/I149910238"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2770,"currency":"USD","value_usd":2770},"apc_paid":null,"fwci":0.951,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.623998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":77},"biblio":{"volume":"15","issue":"4","first_page":"393","last_page":"413"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9991,"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/univariate","display_name":"Univariate","score":0.6380507},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.54925674}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9243052},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.68408513},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6380507},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.62984884},{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.55292636},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.54925674},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5315516},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4997146},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.48224884},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4045056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26699328},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.24896511},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.1171501},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09389198},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07808033},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/jsco.1993.1028","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/jsco.1993.1028","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1479958651","https://openalex.org/W1516363870","https://openalex.org/W1540542914","https://openalex.org/W1971961102","https://openalex.org/W1976087836","https://openalex.org/W1982581232","https://openalex.org/W1990648410","https://openalex.org/W2015384214","https://openalex.org/W2021305840","https://openalex.org/W2022240184","https://openalex.org/W2023833515","https://openalex.org/W2044116850","https://openalex.org/W2047797615","https://openalex.org/W2052171560","https://openalex.org/W2052965490","https://openalex.org/W2054604501","https://openalex.org/W2074771195","https://openalex.org/W2113600343","https://openalex.org/W2162416555","https://openalex.org/W2314515151","https://openalex.org/W2338366512","https://openalex.org/W2802618454","https://openalex.org/W2979137022"],"related_works":["https://openalex.org/W4247961104","https://openalex.org/W4247820533","https://openalex.org/W4242883200","https://openalex.org/W4232063670","https://openalex.org/W35972422","https://openalex.org/W3159728418","https://openalex.org/W2288130547","https://openalex.org/W2042624960","https://openalex.org/W2010306471","https://openalex.org/W1878792713"],"abstract_inverted_index":null,"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2052120705","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-18T03:59:27.582661","created_date":"2016-06-24"}