{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:58:14Z","timestamp":1750309094861,"version":"3.41.0"},"reference-count":2,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[1976,11,1]],"date-time":"1976-11-01T00:00:00Z","timestamp":215654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSAM Bull."],"published-print":{"date-parts":[[1976,11]]},"abstract":"<jats:p>An improved algorithm for factoring multivariate polynomials over the integers has been developed. For larger polynomials, it is generally faster and requires less storage than the original algorithm as described by Wang and Rothschild [2]. The new algorithm has improved strategy to deal with the known problems of the original algorithm. namely, the leading coefficient problem, the bad-zero problem and the combinatorial search for true factors. It features a linearly convergent variable-by-variable p-adic construction procedure for parallel lifting of all factors at once. This procedure is very efficient and it relies on i) distributing the factors of the leading coefficient correctly, and ii) solving the equation \u03b1f+\u03b2g = h, with multivariate f, g and h, efficiently. Details of these and other aspects of this algorithm together with its generalization to factoring over algebraic number fields will be forthcoming. Obviously, the EZ-GCD algorithm [1] can be similarly improved if its lifting procedure is replaced.<\/jats:p>","DOI":"10.1145\/1088222.1088227","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"42-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Factoring larger multivariate polynomials"],"prefix":"10.1145","volume":"10","author":[{"given":"Paul S.","family":"Wang","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, Massachusetts"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1976,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/800192.805698"},{"volume-title":"Factoring Multivariate Polynomials Over the Integers,\" Mathematics of Computation","author":"Wang P. S.","key":"e_1_2_1_2_1","unstructured":"P. S. Wang and L. Rothschild , \" Factoring Multivariate Polynomials Over the Integers,\" Mathematics of Computation , Vol. 29 , No. 131, Julg 1975. P. S. Wang and L. Rothschild, \"Factoring Multivariate Polynomials Over the Integers,\" Mathematics of Computation, Vol. 29, No. 131, Julg 1975."}],"container-title":["ACM SIGSAM Bulletin"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1088222.1088227","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1088222.1088227","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:44Z","timestamp":1750286624000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1088222.1088227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,11]]},"references-count":2,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1976,11]]}},"alternative-id":["10.1145\/1088222.1088227"],"URL":"https:\/\/doi.org\/10.1145\/1088222.1088227","relation":{},"ISSN":["0163-5824"],"issn-type":[{"type":"print","value":"0163-5824"}],"subject":[],"published":{"date-parts":[[1976,11]]},"assertion":[{"value":"1976-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}