{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:31:35Z","timestamp":1762324295340,"version":"3.37.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319964171"},{"type":"electronic","value":"9783319964188"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-96418-8_43","type":"book-chapter","created":{"date-parts":[[2018,7,13]],"date-time":"2018-07-13T06:57:13Z","timestamp":1531465033000},"page":"359-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Sparse Multivariate Hensel Lifting: A High-Performance Design and Implementation"],"prefix":"10.1007","author":[{"given":"Michael","family":"Monagan","sequence":"first","affiliation":[]},{"given":"Baris","family":"Tuncer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,14]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Bernardin, L.: On bivariate Hensel lifting and its parallelization. In: Proceedings of ISSAC 1998, pp. 96\u2013100. ACM Press (1998)","DOI":"10.1145\/281508.281567"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Frigo M., Leiserson C.E., Randall K.H.: The implementation of the Cilk-5 multithreaded language. In: Proceedings of PLDI 1998, pp. 212\u2013223. ACM (1998)","DOI":"10.1145\/277650.277725"},{"key":"43_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/b102438","volume-title":"Algorithms for Computer Algebra","author":"KO Geddes","year":"1992","unstructured":"Geddes, K.O., Czapor, S.R., Labahn, G.: Algorithms for Computer Algebra. Kluwer Academic, Boston (1992). ISBN: 0-7923-9259-0"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Hu J., Monagan M.: A fast parallel sparse polynomial GCD algorithm. In: Proceedings of ISSAC 2016, pp. 271\u2013278. ACM (2016)","DOI":"10.1145\/2930889.2930903"},{"key":"43_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/3-540-15984-3_230","volume-title":"EUROCAL 1985","author":"E Kaltofen","year":"1985","unstructured":"Kaltofen, E.: Sparse Hensel lifting. In: Caviness, B.F. (ed.) EUROCAL 1985. LNCS, vol. 204, pp. 4\u201317. Springer, Heidelberg (1985). https:\/\/doi.org\/10.1007\/3-540-15984-3_230"},{"key":"43_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/978-3-319-45641-6_25","volume-title":"Computer Algebra in Scientific Computing","author":"M Monagan","year":"2016","unstructured":"Monagan, M., Tuncer, B.: Using sparse interpolation in Hensel lifting. In: Gerdt, V.P., Koepf, W., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2016. LNCS, vol. 9890, pp. 381\u2013400. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45641-6_25"},{"issue":"131","key":"43_CR7","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1090\/S0025-5718-1975-0396471-3","volume":"29","author":"PS Wang","year":"1975","unstructured":"Wang, P.S., Rothschild, L.P.: Factoring multivariate polynomials over the integers. Math. Comput. 29(131), 935\u2013950 (1975)","journal-title":"Math. Comput."},{"issue":"144","key":"43_CR8","doi-asserted-by":"publisher","first-page":"1215","DOI":"10.1090\/S0025-5718-1978-0568284-3","volume":"32","author":"PS Wang","year":"1978","unstructured":"Wang, P.S.: An improved multivariate polynomial factoring algorithm. Math. Comput. 32(144), 1215\u20131231 (1978)","journal-title":"Math. Comput."},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Zippel, R.E.: Newton\u2019s iteration and the sparse Hensel algorithm. In: Proceedings of SYMSAC 1981, pp. 68\u201372. ACM (1981)","DOI":"10.1145\/800206.806372"},{"issue":"3","key":"43_CR10","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0747-7171(08)80018-1","volume":"9","author":"RE Zippel","year":"1990","unstructured":"Zippel, R.E.: Interpolating polynomials from their values. J. Symbolic Comput. 9(3), 375\u2013403 (1990)","journal-title":"J. Symbolic Comput."}],"container-title":["Lecture Notes in Computer Science","Mathematical Software \u2013 ICMS 2018"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96418-8_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,20]],"date-time":"2019-10-20T15:36:08Z","timestamp":1571585768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-96418-8_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319964171","9783319964188"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96418-8_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}