{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:22:50Z","timestamp":1776842570361,"version":"3.51.2"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1007\/s00200-011-0141-9","type":"journal-article","created":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T06:35:03Z","timestamp":1304663703000},"page":"165-185","source":"Crossref","is-referenced-by-count":10,"title":["Counting decomposable multivariate polynomials"],"prefix":"10.1007","volume":"22","author":[{"given":"Joachim","family":"von zur Gathen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,7]]},"reference":[{"key":"141_CR1","doi-asserted-by":"crossref","unstructured":"Alonso, C., Gutierrez, J., Recio, T.: A rational function decomposition algorithm by near-separated polynomials. J. Symb. Comput. 19, 527\u2013544. ISSN 0747-7171. http:\/\/dx.doi.org\/10.1006\/jsco.1995.1030 (1995)","DOI":"10.1006\/jsco.1995.1030"},{"issue":"1","key":"141_CR2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.4064\/aa139-1-7","volume":"139","author":"A. Bodin","year":"2009","unstructured":"Bodin A., D\u00e8bes P., Najib S.: Indecomposable polynomials and their spectrum. Acta Arith. 139(1), 79\u2013100 (2009)","journal-title":"Acta Arith."},{"key":"141_CR3","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1215\/S0012-7094-36-00256-9","volume":"2","author":"L. Carlitz","year":"1936","unstructured":"Carlitz L.: On factorable polynomials in several indeterminates. Duke Math. J. 2, 660\u2013670 (1936)","journal-title":"Duke Math. J."},{"key":"141_CR4","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1215\/ijm\/1255644947","volume":"7","author":"L. Carlitz","year":"1963","unstructured":"Carlitz L.: The distribution of irreducible polynomials in several indeterminates. Ill. J. Math. 7, 371\u2013375 (1963)","journal-title":"Ill. J. Math."},{"key":"141_CR5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.4153\/CJM-1965-025-1","volume":"17","author":"L. Carlitz","year":"1965","unstructured":"Carlitz L.: The distribution of irreducible polynomials in several indeterminates II. Can. J. Math. 17, 261\u2013266 (1965)","journal-title":"Can. J. Math."},{"key":"141_CR6","doi-asserted-by":"crossref","unstructured":"Ch\u00e8ze, G.: Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended L\u00fcroth\u2019s theorem. J. Complex. 26(4), 344\u2013363. http:\/\/dx.doi.org\/10.1016\/j.physletb.2003.10.071 (2010)","DOI":"10.1016\/j.physletb.2003.10.071"},{"key":"141_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S001309150001213X","volume":"16","author":"S. Cohen","year":"1968","unstructured":"Cohen S.: The distribution of irreducible polynomials in several indeterminates over a finite field. Proc. Edinb. Math. Soc. 16, 1\u201317 (1968)","journal-title":"Proc. Edinb. Math. Soc."},{"key":"141_CR8","unstructured":"Dickerson, M.: Polynomial decomposition algorithms for multivariate polynomials. Technical Report 87-826, Department of Computer Science, Cornell University, Ithaca, NY (1987)"},{"key":"141_CR9","unstructured":"Faug\u00e8re, J.-C., Perret, L.: High order derivatives and decomposition of multivariate polynomials. In: \u00c1lvar, I., Guti\u00e9rrez, J. (eds.) Extended Abstracts of the Second Workshop on Mathematical Cryptology WmC 08, pp. 90\u201393. Ibeas, http:\/\/grupos.unican.es\/amac\/wmc-2008\/ (2008)"},{"key":"141_CR10","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J.: Functional decomposition of polynomials: the tame case. J. Symb. Comput. 9, 281\u2013299. http:\/\/dx.doi.org\/10.1016\/S0747-7171(08)80014-4 (1990)","DOI":"10.1016\/S0747-7171(08)80014-4"},{"key":"141_CR11","unstructured":"von zur Gathen, J.: Counting decomposable multivariate polynomials. Preprint, p. 21. http:\/\/arxiv.org\/abs\/0811.4726 (2008a)"},{"key":"141_CR12","unstructured":"von zur Gathen, J.: Counting decomposable univariate polynomials. Preprint, p. 93. http:\/\/arxiv.org\/abs\/0901.0054 (2008b). Extended abstract see von zur Gahen (2009)"},{"key":"141_CR13","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J.: Counting reducible and singular bivariate polynomials. Finite Fields Their Appl. 14(4), 944\u2013978. http:\/\/dx.doi.org\/10.1016\/j.ffa.2008.05.005 (2008c). Extended abstract in Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation ISSAC2007, Waterloo, Ontario, Canada, pp. 369\u2013376 (2007)","DOI":"10.1016\/j.ffa.2008.05.005"},{"key":"141_CR14","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J.: The number of decomposable univariate polynomials\u2014extended abstract. In: May, J.P. (ed.) Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation ISSAC2009, Seoul, Korea, pp. 359\u2013366. ISBN 978-1-60558-609-0. Preprint (2008) at http:\/\/arxiv.org\/abs\/0901.0054 (2009)","DOI":"10.1145\/1576702.1576751"},{"key":"141_CR15","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J., Giesbrecht, M., Ziegler, K.: Composition collisions and projective polynomials. Statement of results. In: Watt, S. (ed.) Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation ISSAC2010, Munich, Germany, pp. 123\u2013130. ACM Press, New York. Preprint available at http:\/\/arxiv.org\/abs\/1005.1087 (2010a)","DOI":"10.1145\/1837934.1837962"},{"key":"141_CR16","unstructured":"von zur Gathen, J., Gutierrez, J., Rubio, R.: Multivariate polynomial decomposition. Appl. Algebra Eng. Commun. Comput. 14, 11\u201331 (2003). http:\/\/dx.doi.org\/10.1007\/s00200-003-0122-8 . Extended abstract in Proceedings of the Second Workshop on Computer Algebra in Scientific Computing, CASC \u201999, M\u00fcnchen, Germany, pp. 463\u2013478 (1999)"},{"key":"141_CR17","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J., Viola, A., Ziegler, K.: Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields (Extended Abstract). In: L\u00f3pez-Ortiz, A. (ed.) Proceedings of LATIN 2010, Oaxaca, Mexico, volume 6034 of Lecture Notes in Computer Science. pp. 243\u2013254. Springer, Berlin,. ISBN 978-3-642-12199-9. ISSN 0302-9743 (Print) 1611-3349 (Online). http:\/\/dx.doi.org\/10.1007\/978-3-642-12200-2_23 (2010b)","DOI":"10.1007\/978-3-642-12200-2_23"},{"key":"141_CR18","unstructured":"Giesbrecht, M.W.: Complexity results on the functional decomposition of polynomials. Technical Report 209\/88, University of Toronto, Department of Computer Science, Toronto, ON, Canada. Available as http:\/\/arxiv.org\/abs\/1004.5433 (1988)"},{"key":"141_CR19","doi-asserted-by":"crossref","unstructured":"Gutierrez, J., Rubio, R., Sevilla, D.: Unirational fields of transcendence degree one and functional decomposition. In: Mourrain, B. (ed.) ISSAC01, pp. 167\u2013174. ACM Press, New York. ISBN 1-58113-417-7. http:\/\/dx.doi.org\/10.1145\/384101.384124 (2001)","DOI":"10.1145\/384101.384124"},{"key":"141_CR20","doi-asserted-by":"crossref","unstructured":"Moulin Ollagnier, J.: Algebraic closure of a rational function. Qual. Theory Dyn. Syst. 5(2), 285\u2013300. ISSN 1575-5460 (Print) 1662-3592 (Online). http:\/\/dx.doi.org\/10.1007\/BF02972683 (2004)","DOI":"10.1007\/BF02972683"},{"key":"141_CR21","doi-asserted-by":"crossref","unstructured":"Zippel, R.: Rational function decomposition. In: Watt, S.M. (ed.) Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation ISSAC \u201991. Bonn, Germany, pp. 1\u20136. ACM Press, Bonn, ISBN 0-89791-437-6 (1991)","DOI":"10.1145\/120694.120695"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-011-0141-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-011-0141-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-011-0141-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T11:52:51Z","timestamp":1741175571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-011-0141-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["141"],"URL":"https:\/\/doi.org\/10.1007\/s00200-011-0141-9","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]}}}