{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:01:46Z","timestamp":1760061706033},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T00:00:00Z","timestamp":1201651200000},"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":[[2008,2]]},"DOI":"10.1007\/s00200-008-0059-z","type":"journal-article","created":{"date-parts":[[2008,1,29]],"date-time":"2008-01-29T09:49:30Z","timestamp":1201600170000},"page":"1-25","source":"Crossref","is-referenced-by-count":6,"title":["Decomposition of ordinary differential polynomials"],"prefix":"10.1007","volume":"19","author":[{"given":"Xiao-Shan","family":"Gao","sequence":"first","affiliation":[]},{"given":"Mingbo","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,30]]},"reference":[{"key":"59_CR1","doi-asserted-by":"crossref","unstructured":"Alagar, V.S., Thanh, M.: Fast decomposition algorithms. In: Proc. EUROCAL, vol. 85(2), pp. 150\u2013153. Springer, Heidelberg (1985)","DOI":"10.1007\/3-540-15984-3_249"},{"key":"59_CR2","doi-asserted-by":"crossref","unstructured":"Barton, D.R., Zippel, R.E.: Polynomial decomposition. In: Proc. SYMSAC, vol. 76, pp. 356\u2013358 (1976)","DOI":"10.1145\/800205.806356"},{"issue":"1","key":"59_CR3","first-page":"27","volume":"20","author":"M. Bronstein","year":"1994","unstructured":"Bronstein, M., Petkov\u0161ek, M.: On Ore rings, linear operators and factorization. Program. Comput. Softw. 20(1), 27\u201344 (1994)","journal-title":"Program. Comput. Softw."},{"key":"59_CR4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0021-8693(74)90023-4","volume":"28","author":"F. Dorey","year":"1974","unstructured":"Dorey, F., Whaples, G.: Prime and composite polynomials. J. Algebra 28, 88\u2013101 (1974)","journal-title":"J. Algebra"},{"key":"59_CR5","doi-asserted-by":"crossref","unstructured":"Fredet, A.: Factorization of linear differential operators in exponential extensions. In: Proc. of ISSAC\u201903, pp. 103\u2013110. ACM Press, New York (2003)","DOI":"10.1145\/860854.860885"},{"key":"59_CR6","doi-asserted-by":"crossref","unstructured":"Gao, X.S., Chou, S.C.: Solving parametric algebraic systems. In: Proc. of ISSAC\u201992, pp. 335\u2013341. ACM Press, New York (1992)","DOI":"10.1145\/143242.143348"},{"key":"59_CR7","doi-asserted-by":"crossref","unstructured":"Gao, X.S., Zhang, M.: Decomposition of differential polynomials with constant coefficients. Proc. ISSAC\u201904, 175-182, ACM Press, New York (2004)","DOI":"10.1145\/1005285.1005312"},{"key":"59_CR8","doi-asserted-by":"crossref","unstructured":"Gao, X.S., Zhang, M.: Decomposition of differential polynomials with rational function coefficients. MM-Preprints, vol. 23, pp. 92\u2013112. KLMM, Beijing (2004)","DOI":"10.1145\/1005285.1005312"},{"key":"59_CR9","doi-asserted-by":"crossref","unstructured":"Giesbrecht, M., Zhang, Y.: Factoring and decomposing Ore polynomials over Fq(t). In: Proc. of ISSAC\u201903, pp. 127\u2013135. ACM Press, New York (2003)","DOI":"10.1145\/860854.860888"},{"key":"59_CR10","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0747-7171(08)80034-X","volume":"10","author":"D.Y. Grigor\u2019ev","year":"1990","unstructured":"Grigor\u2019ev, D.Y.: Complexity of factoring and calculating the GCD of linear ordinary differential operators. J. Symb. Comput. 10, 7\u201337 (1990)","journal-title":"J. Symb. Comput."},{"key":"59_CR11","doi-asserted-by":"crossref","unstructured":"Gutierrez, J., Recio T., de Velasco C.R.: Polynomial decomposition of almost quadratic complexity. In: Proc. AAECC, vol. 6, pp. 471\u2013475. Springer, Heidelberg (1989)","DOI":"10.1007\/3-540-51083-4_83"},{"issue":"5","key":"59_CR12","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1006\/jsco.2000.0529","volume":"33","author":"J. Gutierrez","year":"2002","unstructured":"Gutierrez, J., Rubio, R., Sevilla, D.: On multivariate rational function decomposition. J. Symb. Comput. 33(5), 545\u2013562 (2002)","journal-title":"J. Symb. Comput."},{"issue":"11","key":"59_CR13","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1016\/j.jsc.2005.05.009","volume":"41","author":"J. Gutierrez","year":"2006","unstructured":"Gutierrez, J., Sevilla, D.: Computation of unirational fields. J. Symb. Comput. 41(11), 1222\u20131244 (2006)","journal-title":"J. Symb. Comput."},{"key":"59_CR14","doi-asserted-by":"crossref","unstructured":"Gutierrez, J., Rubio, R., Sevilla, D.: Unirational fields of transcendence degree one and functional decomposition. In: Proc. of ISSAC\u201901, pp. 167\u2013174. ACM Press, New York (2001)","DOI":"10.1145\/384101.384124"},{"key":"59_CR15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.7498\/aps.11.219","volume":"11","author":"H.C. Hu","year":"1955","unstructured":"Hu, H.C.: On the equilibrium of a transversely isotropic elastic body under body forces. Acta Phys. Sin. 11, 219\u2013230 (1955)","journal-title":"Acta Phys. Sin."},{"key":"59_CR16","doi-asserted-by":"crossref","DOI":"10.3792\/chmm\/1428685512","volume-title":"Allgemeine Untersuchungen aus der Theorie der Differentialgleichungen","author":"L. K\u00f6nigsberger","year":"1882","unstructured":"K\u00f6nigsberger, L.: Allgemeine Untersuchungen aus der Theorie der Differentialgleichungen. Teubner, Leipzig (1882)"},{"key":"59_CR17","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0747-7171(89)80027-6","volume":"7","author":"D. Kozen","year":"1989","unstructured":"Kozen, D., Landau, S.: Polynomial decomposition algorithms. J. Symb. Comput. 7, 445\u2013456 (1989)","journal-title":"J. Symb. Comput."},{"key":"59_CR18","doi-asserted-by":"crossref","unstructured":"Li, Z.: A subresultant theory for Ore polynomials with applications. In: Proc. ISSAC\u201998, pp. 132\u2013139. ACM Press, New York (1998)","DOI":"10.1145\/281508.281594"},{"issue":"3","key":"59_CR19","doi-asserted-by":"crossref","first-page":"480","DOI":"10.2307\/1968173","volume":"34","author":"O. Ore","year":"1933","unstructured":"Ore, O.: Theory of noncommutative polynomials. Ann. Math. 34(3), 480\u2013508 (1933)","journal-title":"Ann. Math."},{"key":"59_CR20","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1090\/S0002-9947-1922-1501189-9","volume":"23","author":"J.F. Ritt","year":"1922","unstructured":"Ritt, J.F.: Prime and composite polynomials. Trans. AMS 23, 51\u201366 (1922)","journal-title":"Trans. AMS"},{"issue":"1","key":"59_CR21","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/182130.182132","volume":"28","author":"F. Schwarz","year":"1994","unstructured":"Schwarz, F.: Efficient factorization of linear ODE\u2019s. SIGSAM Bull. 28(1), 9\u201317 (1994)","journal-title":"SIGSAM Bull."},{"issue":"4","key":"59_CR22","doi-asserted-by":"crossref","first-page":"661","DOI":"10.2307\/2374045","volume":"103","author":"M.F. Singer","year":"1981","unstructured":"Singer, M.F.: Liouillian solutions of nth order homogeneous linear differential equations. Am. J. Math. 103(4), 661\u2013682 (1981)","journal-title":"Am. J. Math."},{"key":"59_CR23","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1006\/jsco.1993.1032","volume":"16","author":"M.F. Singer","year":"1993","unstructured":"Singer, M.F., Ulmer, F.: Galois groups of second and third order linear differential equations. J. Symb. Comput. 16, 9\u201336 (1993)","journal-title":"J. Symb. Comput."},{"key":"59_CR24","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0747-7171(08)80104-6","volume":"13","author":"W.Y. Sit","year":"1992","unstructured":"Sit, W.Y.: An algorithm for solving parametric linear systems. J. Symb. Comput. 13, 353\u2013394 (1992)","journal-title":"J. Symb. Comput."},{"issue":"1","key":"59_CR25","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1007138820193","volume":"27","author":"M.V. Sosnin","year":"2001","unstructured":"Sosnin, M.V.: An algorithm for nonparametric decomposition of differential polynomials. Program. Comput. Softw. 27(1), 43\u201349 (2001)","journal-title":"Program. Comput. Softw."},{"key":"59_CR26","doi-asserted-by":"crossref","unstructured":"Tsarev, S.P.: An algorithm for complete enumeration of all factorizations of a linear ordinary differential operator. In: Proc. of ISSAC\u201996, pp. 226\u2013231. ACM Press, New York (1996)","DOI":"10.1145\/236869.237079"},{"key":"59_CR27","doi-asserted-by":"crossref","unstructured":"Tsarev, S.P.: On factorization of nonlinear ordinary differential equations. In: Proc. ISSAC\u201999, pp. 159\u2013164. ACM Press, New York (1999)","DOI":"10.1145\/309831.309899"},{"key":"59_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-55750-7","volume-title":"Galois Theory of Linear Differential Equations","author":"M. Put Van der","year":"2003","unstructured":"Van der Put, M., Singer, M.F.: Galois Theory of Linear Differential Equations. Springer, Berlin (2003)"},{"issue":"5","key":"59_CR29","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1006\/jsco.1997.0151","volume":"24","author":"M. Hoeij van","year":"1997","unstructured":"van Hoeij, M.: Factorization of differential operators with rational functions coefficients. J. Symb. Comput. 24(5), 537\u2013561 (1997)","journal-title":"J. Symb. Comput."},{"key":"59_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jsco.1997.0110","volume":"24","author":"M. Hoeij van","year":"1997","unstructured":"van Hoeij, M.: Formal solutions and factorization of differential operators with power series coefficients. J. Symb. Comput. 24, 1\u201330 (1997)","journal-title":"J. Symb. Comput."},{"key":"59_CR31","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/S0747-7171(08)80054-5","volume":"9","author":"J. zue Gathen von","year":"1990","unstructured":"von zue Gathen, J.: Functional decomposition of polynomials: the wild case. J. Symb. Comput. 9, 437\u2013452 (1990)","journal-title":"J. Symb. Comput."},{"key":"59_CR32","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0747-7171(08)80014-4","volume":"9","author":"J. zue Gathen von","year":"1990","unstructured":"von zue Gathen, J.: Functional decomposition of polynomials: the tame case. J. Symb. Comput. 9, 281\u2013299 (1990)","journal-title":"J. Symb. Comput."},{"key":"59_CR33","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J., Gutierrez, J., Rubio, R.: Multivariate polynomial decomposition. Appl. Algebra Eng. Commun. Comput. 14(1) (2003)","DOI":"10.1007\/s00200-003-0122-8"},{"key":"59_CR34","doi-asserted-by":"crossref","unstructured":"Zippel, R.E.: Rational function decomposition. In: Proc. of ISSAC\u201991, pp. 1\u20136. ACM Press, New York (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-008-0059-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-008-0059-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-008-0059-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T04:26:04Z","timestamp":1684211164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-008-0059-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,30]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["59"],"URL":"https:\/\/doi.org\/10.1007\/s00200-008-0059-z","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,30]]}}}