{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:25Z","timestamp":1725663325369},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540128687"},{"type":"electronic","value":"9783540387565"}],"license":[{"start":{"date-parts":[[1983,1,1]],"date-time":"1983-01-01T00:00:00Z","timestamp":410227200000},"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":[[1983]]},"DOI":"10.1007\/3-540-12868-9_105","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:56:28Z","timestamp":1330174588000},"page":"214-224","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Factorisation of sparse polynomials"],"prefix":"10.1007","author":[{"given":"J. H.","family":"Davenport","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"21_CR1","unstructured":"Aho, A.V., Hopcroft,J.E. & Ullman,J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974."},{"key":"21_CR2","unstructured":"Bogen,R.A. et al., MACSYMA Reference Manual (version 9), M.I.T Laboratory for Computer Science, 1977."},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1017\/S0017089500004602","volume":"22","author":"A. Bremner","year":"1981","unstructured":"Bremner, A., On Reducibility of Trinomials. Glasgow Math. J., 22(1981), pp. 155\u2013156. Zbl. 464.12001. MR 82i:10079.","journal-title":"Glasgow Math. J."},{"key":"21_CR4","first-page":"84","volume":"4","author":"A. Capelli","year":"1898","unstructured":"Capelli, A., Sulla Riduttibilit\u00e0 delle equazioni algebriche. Nota secunda. Rend. Accad. Sc. Fis. Mat. Soc. Napoli, Ser. 3, 4(1898), pp. 84\u201390.","journal-title":"Nota secunda. Rend. Accad. Sc. Fis. Mat. Soc. Napoli"},{"key":"21_CR5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1088309.1088315","volume":"9","author":"B. F. Caviness","year":"1975","unstructured":"Caviness, B.F., More on Computing Roots of Integers. SIGSAM Bulletin 9(1975) 3, pp. 18\u201320, 29.","journal-title":"SIGSAM Bulletin"},{"issue":"2","key":"21_CR6","first-page":"102","volume":"12","author":"H. Davenport","year":"1961","unstructured":"Davenport, H., Lewis, D.J. & Schinzel, A., Equations of the form f(x)=g(y). Quart. J. Math (Oxford) (2) 12(1961) pp. 102\u2013104. H. Davenport, Collected Papers, Academic Press, 1977, Vol. IV, pp. 1711\u20131719.","journal-title":"Quart. J. Math"},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1215\/ijm\/1256052044","volume":"17","author":"M. Fried","year":"1973","unstructured":"Fried, M., The Field of Definition of Function Fields and a Problem in the Reducibility of Polynomials in Two Variables. Illinois J. Math. 17(1973) pp. 128\u2013146.","journal-title":"Illinois J. Math."},{"key":"21_CR8","unstructured":"Hearn,A.C., REDUCE-2 User's Manual. Report UCP-19, University of Utah, 1973."},{"key":"21_CR9","unstructured":"Knuth,D.E., The Art of Computer Programming, vol. II, Seminumerical Algorithms (2nd. ed.). Addison-Wesley, 1981."},{"key":"21_CR10","unstructured":"Lang,S., Algebraic Number Theory. Addison-Wesley,1970."},{"key":"21_CR11","unstructured":"Lenstra,A.K., Lenstra,H.W.,Jr. & Lov\u00e1sz,L., Factoring Polynomials with Rational Coefficients. Preprint IW 195\/82, Afdeling Informatica. Mathematisch Centrum, Amsterdam."},{"key":"21_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.7146\/math.scand.a-10593","volume":"8","author":"W. Ljunggren","year":"1960","unstructured":"Ljunggren, W., On the Irreducibility of Certain Trinomials and Quadrinomials. Math. Scand 8(1960) pp. 65\u201370.","journal-title":"Math. Scand"},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.4064\/aa-9-1-91-95","volume":"9","author":"J. Mikusi\u0144ski","year":"1964","unstructured":"Mikusi\u0144ski, J. & Schinzel, A., Sur la r\u00e9ductibilit\u00e9 de certains trin\u00f4mes. Acta Arithmetica 9(1964) pp 91\u201395.","journal-title":"Acta Arithmetica"},{"key":"21_CR14","first-page":"109","volume-title":"Implementing a Polynomial Factorization and GCD Package. Proc. SYMSAC 81","author":"P. M. A. A. Moore","year":"1981","unstructured":"Moore, P.M.A. & Norman, A.C., Implementing a Polynomial Factorization and GCD Package. Proc. SYMSAC 81, ACM, New York, 1981, pp. 109\u2013116."},{"key":"21_CR15","doi-asserted-by":"crossref","first-page":"291","DOI":"10.4064\/cm-9-2-291-296","volume":"9","author":"A. Schinzel","year":"1962","unstructured":"Schinzel, A., Solution d'un probl\u00e8me de K. Zarankiewicz sur les suites de puissances cons\u00e9cutives de nombres irrationnels. Colloq. Math. 9(1962), pp. 291\u2013296.","journal-title":"Colloq. Math."},{"key":"21_CR16","first-page":"63","volume":"25","author":"A. Schinzel","year":"1963","unstructured":"Schinzel, A., Some Unsolved Problems on Polynomials. Matematicka Biblioteka 25(1963) pp. 63\u201370.","journal-title":"Matematicka Biblioteka"},{"key":"21_CR17","first-page":"1","volume":"37","author":"A. Schinzel","year":"1973","unstructured":"Schinzel, A., A General Irreducibility Criterion. J. Indian Math. Soc. (N.S.) 37(1973) pp. 1\u20138.","journal-title":"J. Indian Math. Soc."},{"key":"21_CR18","doi-asserted-by":"crossref","first-page":"227","DOI":"10.4064\/aa-34-3-227-266","volume":"34","author":"A. Schinzel","year":"1978","unstructured":"Schinzel, A., Reducibility of lacunary polynomials III. Acta Arithmetica 34(1978) pp. 227\u2013266.","journal-title":"Acta Arithmetica"},{"key":"21_CR19","doi-asserted-by":"crossref","DOI":"10.3998\/mpub.9690541","volume-title":"Selected Topics on Polynomials","author":"A. Schinzel","year":"1982","unstructured":"Schinzel, A., Selected Topics on Polynomials. University of Michigan Press, Ann Arbor, Michigan, 1982."},{"key":"21_CR20","unstructured":"Schinzel,A., Private Communication."},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Schnorr,C.P., Refined Analysis and Improvement On Some Factoring Algorithms. Proc. 8th. Colloquium on Automata, Languages and Programming (Springer Lecture Notes in Computer Science 115, 1981), pp. 1\u201315. Zbl. 469.68043.","DOI":"10.1007\/3-540-10843-2_1"},{"key":"21_CR22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.7146\/math.scand.a-10599","volume":"8","author":"H. Tverberg","year":"1960","unstructured":"Tverberg, H., On the Irreducibility of the Trinomials xn\u00b1xm\u00b11. Math. Scand. 8(1960) pp. 121\u2013126.","journal-title":"Math. Scand."},{"key":"21_CR23","volume-title":"Modern Algebra, vol. I","author":"B. L. Waerden van der","year":"1949","unstructured":"van der Waerden, B.L., Modern Algebra, vol. I. Ungar, New York, 1949 (trans. from Moderne Algebra, 2nd. ed., Springer, 1937)"},{"key":"21_CR24","first-page":"289","volume":"21","author":"R. C. Vaughan","year":"1974","unstructured":"Vaughan, R.C., Bounds for the Coefficients of Cyclotomic Polynomials. Michigan Math. J. 21(1974), pp. 289\u2013295.","journal-title":"Michigan Math. J."},{"key":"21_CR25","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 Multivariable Polynomial Factorising Algorithm. Math. Comp. 32(1978) pp. 1215\u20131231. Zbl. 383.10035.","journal-title":"Math. Comp."},{"key":"21_CR26","first-page":"68","volume-title":"Newton's Iteration and the Sparse Hensel Algorithm. Proc. SYMSAC 81","author":"R. E. Zippel","year":"1981","unstructured":"Zippel, R.E., Newton's Iteration and the Sparse Hensel Algorithm. Proc. SYMSAC 81, ACM, New York, 1981, pp. 68\u201372."}],"container-title":["Lecture Notes in Computer Science","Computer Algebra"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-12868-9_105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:10:50Z","timestamp":1558253450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-12868-9_105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540128687","9783540387565"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-12868-9_105","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]},"assertion":[{"value":"29 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}