{"id":"https://openalex.org/W2006694037","doi":"https://doi.org/10.1137/0208022","title":"New Algorithms for Polynomial Square-Free Decomposition over the Integers","display_name":"New Algorithms for Polynomial Square-Free Decomposition over the Integers","publication_year":1979,"publication_date":"1979-08-01","ids":{"openalex":"https://openalex.org/W2006694037","doi":"https://doi.org/10.1137/0208022","mag":"2006694037"},"language":"en","primary_location":{"id":"doi:10.1137/0208022","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0208022","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/A5043338632","display_name":"Paul S. Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul S. Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008523066","display_name":"Barry Trager","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barry M. Trager","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8673,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.82440342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"3","first_page":"300","last_page":"305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9947999715805054,"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.9947999715805054,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9878000020980835,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9818000197410583,"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/greatest-common-divisor","display_name":"Greatest common divisor","score":0.7714483737945557},{"id":"https://openalex.org/keywords/square-free-integer","display_name":"Square-free integer","score":0.6824541091918945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6822240352630615},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6369050741195679},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.568849503993988},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5357899069786072},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.514358639717102},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4602043330669403},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4533911347389221},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43665558099746704},{"id":"https://openalex.org/keywords/unit-square","display_name":"Unit square","score":0.4179306626319885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3573729991912842},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.10256168246269226}],"concepts":[{"id":"https://openalex.org/C125257309","wikidata":"https://www.wikidata.org/wiki/Q131752","display_name":"Greatest common divisor","level":2,"score":0.7714483737945557},{"id":"https://openalex.org/C188139237","wikidata":"https://www.wikidata.org/wiki/Q50706","display_name":"Square-free integer","level":2,"score":0.6824541091918945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6822240352630615},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6369050741195679},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.568849503993988},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5357899069786072},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.514358639717102},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4602043330669403},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4533911347389221},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43665558099746704},{"id":"https://openalex.org/C7356347","wikidata":"https://www.wikidata.org/wiki/Q1307838","display_name":"Unit square","level":2,"score":0.4179306626319885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3573729991912842},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.10256168246269226},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0208022","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0208022","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1966711586","https://openalex.org/W1976087836","https://openalex.org/W2032273700","https://openalex.org/W2040904008"],"related_works":["https://openalex.org/W4362598163","https://openalex.org/W2012970153","https://openalex.org/W4299354961","https://openalex.org/W2962942023","https://openalex.org/W2949292839","https://openalex.org/W4300911239","https://openalex.org/W4286233212","https://openalex.org/W2960238400","https://openalex.org/W1540505804","https://openalex.org/W2530285660"],"abstract_inverted_index":{"Previously-known":[0],"algorithms":[1,67,137],"for":[2],"polynomial":[3,31,81],"square-free":[4,65,101,112,129,146],"decomposition":[5,20,66,102],"rely":[6],"on":[7],"greatest":[8],"common":[9],"divisor":[10],"(gcd)":[11],"computations":[12],"over":[13],"the":[14,19,29,56,79,99,123,128,142,145],"same":[15],"coefficient":[16],"domain":[17],"where":[18],"is":[21,41,89],"to":[22,38,43,90,108,141],"be":[23,132],"performed.":[24],"In":[25],"particular,":[26],"gcd":[27,77],"of":[28,47,98,144],"given":[30,80],"and":[32,50,82,118],"its":[33,83],"first":[34,84],"derivative":[35],"(with":[36],"respect":[37],"some":[39],"variable)":[40],"obtained":[42],"begin":[44],"with.":[45],"Application":[46],"modular":[48],"homomorphism":[49],"p-adic":[51],"construction":[52],"(multivariate":[53],"case)":[54,61],"or":[55,93],"Chinese":[57],"remainder":[58],"algorithm":[59],"(univariate":[60],"results":[62],"in":[63],"new":[64,136],"which,":[68],"generally":[69],"speaking,":[70],"take":[71],"less":[72],"time":[73],"than":[74],"a":[75],"single":[76],"between":[78],"derivative.":[85],"The":[86],"key":[87],"idea":[88],"obtain":[91],"one":[92],"several":[94],"\u201ccorrect\u201d":[95],"homomorphic":[96,120],"images":[97],"desired":[100],"first.":[103],"This":[104],"provides":[105],"information":[106],"as":[107],"how":[109],"many":[110],"different":[111],"factors":[113,130],"there":[114],"are,":[115],"their":[116,119],"multiplicities":[117,124,143],"images.":[121],"Since":[122],"are":[125,138],"known,":[126],"only":[127],"need":[131],"constructed.":[133],"Thus,":[134],"these":[135],"relatively":[139],"insensitive":[140],"factors.":[147]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}