{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T17:40:39Z","timestamp":1732038039593},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"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":["J Syst Sci Complex"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s11424-018-6445-0","type":"journal-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T07:27:50Z","timestamp":1544167670000},"page":"1633-1646","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A New Algorithm for Computing the Extended Hensel Construction of Multivariate Polynomials"],"prefix":"10.1007","volume":"31","author":[{"given":"Dong","family":"Lu","sequence":"first","affiliation":[]},{"given":"Yao","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Dingkang","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"1","key":"6445_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1080368.1080370","volume":"39","author":"D Inaba","year":"2005","unstructured":"Inaba D, Factorization of multivariate polynomials by extended Hensel construction, ACM SIGSAM Bulletin, 2005, 39(1): 2\u201314.","journal-title":"ACM SIGSAM Bulletin"},{"key":"6445_CR2","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/1086814.1086819","volume":"28","author":"P Wang","year":"1973","unstructured":"Wang P and Rothschild L, Factoring multivariate polynomials over the integers, ACM SIGSAM Bulletin, 1973, 28: 21\u201329.","journal-title":"ACM SIGSAM Bulletin"},{"issue":"2","key":"6445_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF03167329","volume":"16","author":"T Sasaki","year":"1999","unstructured":"Sasaki T and Kako F, Solving multivariate algebraic equation by Hensel construction, Japan Journal of Industrial and Applied Mathematics, 1999, 16(2): 257\u2013285.","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"6445_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2015.15","volume-title":"Computation of GCD of sparse multivariate polynomials by extended Hensel construction","author":"M Sanuki","year":"2015","unstructured":"Sanuki M, Inaba D, and Sasaki T, Computation of GCD of sparse multivariate polynomials by extended Hensel construction, Proceedings of the 17th Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Romania, 2015."},{"key":"6445_CR5","volume-title":"Algorithms for polynomial factorization, Doctoral Dissertation, the University of Wisconsin","author":"D Musser","year":"1971","unstructured":"Musser D, Algorithms for polynomial factorization, Doctoral Dissertation, the University of Wisconsin, Madison, 1971."},{"key":"6445_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/b102438","volume-title":"Algorithms for Computer Algebra","author":"K Geddes","year":"1992","unstructured":"Geddes K, Czapor S, and Labahn G, Algorithms for Computer Algebra, Springer US, 1992."},{"key":"6445_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-09519-5_73","volume-title":"Probabilistic algorithms for sparse polynomials","author":"R Zippel","year":"1979","unstructured":"Zippel R, Probabilistic algorithms for sparse polynomials, Proceedings of the International Symposiumon Symbolic and Algebraic Computation, France, 1979."},{"key":"6445_CR8","volume-title":"Proceedings of the International Symposium on Symbolic and Algebraic Computation","author":"J Kleine","year":"2005","unstructured":"Kleine J, Monagan M, and Wittkopf A, Algorithms for the non-monic case of the sparse modular GCD algorithm, Proceedings of the International Symposium on Symbolic and Algebraic Computation, Beijing, 2005."},{"key":"6445_CR9","volume-title":"The EZ GCD algorithm, Proceedings of the ACM Annual Conference, Atlanta","author":"J Moses","year":"1973","unstructured":"Moses J and Yun D, The EZ GCD algorithm, Proceedings of the ACM Annual Conference, Atlanta, Georgia, USA, 1973."},{"key":"6445_CR10","volume-title":"Enhancing the extended Hensel construction by using Gr\u00a8obner bases","author":"T Sasaki","year":"2016","unstructured":"Sasaki T and Inaba D, Enhancing the extended Hensel construction by using Gr\u00a8obner bases, Proceedings of the 18th International Workshop on Computer Algebra in Scientific Computing, Romania, 2016."},{"key":"6445_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, Varieties, and Algorithms","author":"D Cox","year":"2007","unstructured":"Cox D, Little J, and O\u2019Shea D, Ideals, Varieties, and Algorithms, Springer-Verlag, New York, 2007."},{"key":"6445_CR12","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2016.025","volume-title":"Various enhancements for extended Hensel construction of sparse multivariate polynomials","author":"T Sasaki","year":"2016","unstructured":"Sasaki T and Inaba D, Various enhancements for extended Hensel construction of sparse multivariate polynomials, Proceedings of the 18th Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Romania, 2016."},{"key":"6445_CR13","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BF03167201","volume":"10","author":"T Sasaki","year":"1993","unstructured":"Sasaki T and Sasaki M, A unifled method for multivariate polynomial factorizations, Japan Journal of Industrial and Applied Mathematics, 1993, 10: 21\u201339.","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"6445_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45641-6_25","volume-title":"Using sparse interpolation in Hensel lifting","author":"M Monagan","year":"2016","unstructured":"Monagan M and Tuncer B, Using sparse interpolation in Hensel lifting, Proceedings of the 18th International Workshop on Computer Algebra in Scientific Computing, Romania, 2016."}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-018-6445-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-018-6445-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-018-6445-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T00:35:16Z","timestamp":1575678916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-018-6445-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["6445"],"URL":"https:\/\/doi.org\/10.1007\/s11424-018-6445-0","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]},"assertion":[{"value":"20 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}