{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:18:11Z","timestamp":1762323491159},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540159841"},{"type":"electronic","value":"9783540396857"}],"license":[{"start":{"date-parts":[[1985,1,1]],"date-time":"1985-01-01T00:00:00Z","timestamp":473385600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1985]]},"DOI":"10.1007\/3-540-15984-3_230","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:28:24Z","timestamp":1330194504000},"page":"4-17","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Sparse hensel lifting"],"prefix":"10.1007","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"2_CR1","first-page":"565","volume":"22","author":"E.H. Bareiss","year":"1965","unstructured":"Bareiss, E.H.: Sylvester's identity and multistep integers preserving Gaussian elimination. Math. Comp.\n22, 565\u2013578 (1965).","journal-title":"Math. Comp."},{"key":"2_CR2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1145\/321662.321664","volume":"18","author":"W.S. Brown","year":"1971","unstructured":"Brown, W.S.: On Euclid's algorithm and the computation of polynomial greatest common divisors. J. ACM\n18, 478\u2013504 (1971).","journal-title":"J. ACM"},{"key":"2_CR3","first-page":"11","volume":"Supplement 4","author":"B. Buchberger","year":"1982","unstructured":"Buchberger, B., Loos, R.: Algebraic Simplification. Computing, Supplement 4, 11\u201343 (1982).","journal-title":"Computing"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Czapor, S.R., Geddes, K.O.: A comparison of algorithms for the symbolic computation of Pad\u00e9 approximants. Proc. EUROSAM 1984, Springer Lec. Notes Comp. Sci.\n174, 248\u2013259.","DOI":"10.1007\/BFb0032847"},{"key":"2_CR5","unstructured":"Epstein, H.I.: Using basis computation to determine pseudo-multiplicative independence. Proc. 1976 ACM Symp. Symbolic Algebraic Comp., 229\u2013237."},{"key":"2_CR6","unstructured":"von zur Gathen, J.: Irreducibility of multivariate polynomials. J. Comp. System Sci., to appear."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J.: Factoring sparse multivariate polynomials. Proc. 24th IEEE Symp. Foundations Comp. Sci., 172\u2013179 (1983).","DOI":"10.1109\/SFCS.1983.15"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Kaltofen, E.: Effective Hilbert Irreducibility. Proc. EUROSAM 1984, Springer Lec. Notes Comp. Sci.\n174, 277\u2013284.","DOI":"10.1007\/BFb0032850"},{"key":"2_CR9","unstructured":"Kaltofen, E.: On a theorem by R. Dedekind. Manuscript 1984."},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Kaltofen, E.: Computing with polynomials given by straight-line programs I; Greatest Common Divisors. Proc. 17th ACM Symp. Theory Comp., to appear (1985).","DOI":"10.1145\/22145.22160"},{"key":"2_CR11","unstructured":"Kaltofen, E.: Computing with polynomials given by straight-line programs II; Factorization. In preparation."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Moses, J., Yun, D.Y.Y.: The EZ-GCD algorithm. Proc 1973 ACM National Conf., 159\u2013166.","DOI":"10.1145\/800192.805698"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"J.T. Schwarz","year":"1980","unstructured":"Schwarz, J.T.: Fast probabilistic algorithms for verification of polynomial identities. J. ACM\n27, 701\u2013717 (1980).","journal-title":"J. ACM"},{"key":"2_CR14","first-page":"209","volume":"17","author":"G. Viry","year":"1980","unstructured":"Viry, G.: Factorisation des polynomes a plusieurs variables. R.A.I.R.O. Informatique Th\u00e9oretique\n17, 209\u2013223 (1980).","journal-title":"R.A.I.R.O. Informatique Th\u00e9oretique"},{"key":"2_CR15","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1090\/S0025-5718-1978-0568284-3","volume":"32","author":"P.S. Wang","year":"1978","unstructured":"Wang, P.S.: An improved multivariate polynomial factorization algorithm. Math. Comp.\n32, 1215\u20131231 (1978).","journal-title":"Math. Comp."},{"issue":"2","key":"2_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/953051.801339","volume":"14","author":"P.S. Wang","year":"1980","unstructured":"Wang, P.S.: The EEZ-GCD algorithm. SIGSAM Bulletin\n14-2, 50\u201360 (May 1980).","journal-title":"SIGSAM Bulletin"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Wang, P.S.: Early detection of true factors in univariate polynomial factorization. Proc. EUROCAL 1983, Springer Lec. Notes Comp. Sci.\n162, 225\u2013235.","DOI":"10.1007\/3-540-12868-9_106"},{"key":"2_CR18","volume-title":"The Hensel lemma in algebraic manipulation","author":"D.Y.Y. Yun","year":"1980","unstructured":"Yun, D.Y.Y.: The Hensel lemma in algebraic manipulation. Ph.D. dissertation, MIT 1974. Reprint: Garland Publ. Co., New York 1980."},{"key":"2_CR19","unstructured":"Zippel, R.E.: Newton's iteration and the sparse Hensel algorithm. Proc. 1981 ACM Symp. Symbolic Algebraic Comp., 68\u201372."}],"container-title":["Lecture Notes in Computer Science","EUROCAL '85"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-15984-3_230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:43:31Z","timestamp":1558269811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-15984-3_230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"ISBN":["9783540159841","9783540396857"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-15984-3_230","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1985]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}