{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:20:54Z","timestamp":1775013654364,"version":"3.50.1"},"reference-count":14,"publisher":"Pleiades Publishing Ltd","issue":"2","license":[{"start":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T00:00:00Z","timestamp":1298937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T00:00:00Z","timestamp":1298937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1134\/s0361768811020022","type":"journal-article","created":{"date-parts":[[2011,4,6]],"date-time":"2011-04-06T09:14:41Z","timestamp":1302081281000},"page":"78-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Rational solutions of linear difference equations: Universal denominators and denominator bounds"],"prefix":"10.1134","volume":"37","author":[{"given":"S. A.","family":"Abramov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Gheffar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. E.","family":"Khmelnov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2011,4,7]]},"reference":[{"key":"6095_CR1","unstructured":"Abramov, S.A., Computer Algebra Problems Associated with Searching Polynomial Solutions of Linear Differential and Difference Equations, Vestn. Mosk. Univ., Ser. 15 Vychisl. Mat. Kibernetika, 1989, no. 3, pp. 53\u201360 [Moscow Univ. Comput. Math. Cybernet. (Engl. Transl.), 1989, no. 3, pp. 63\u201380]."},{"issue":"11","key":"6095_CR2","first-page":"1611","volume":"29","author":"S.A. Abramov","year":"1989","unstructured":"Abramov, S.A., Rational Solutions of Linear Differential and Difference Equations with Polynomial Coefficients, Zh. Vychisl. Mat. Mat. Fiz., 1989, vol. 29, no. 11, pp. 1611\u20131620 [Comput. Math. Math. Phys. (Engl. Transl.), 1989, vol. 29, pp. 7\u201312].","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"6095_CR3","unstructured":"Abramov, S.A., Rational Solutions of Linear Differential and Difference Equations with Polynomial Coefficients, Programmirovanie, 1995, no. 6, pp. 3\u201311 [Program. Comp. Soft. (Engl. Transl.), 1995, vol. 21, pp. 273\u2013278]."},{"key":"6095_CR4","volume-title":"Lectures on Algorithm Complexity","author":"S.A. Abramov","year":"2009","unstructured":"Abramov, S.A., Lectures on Algorithm Complexity, Moscow: MTsNMO, 2009."},{"key":"6095_CR5","doi-asserted-by":"crossref","unstructured":"Abramov, S.A. and Barkatou, M., Rational Solutions of First Order Linear Difference Systems, Proc. of ISSAC\u201998, 1998, pp. 124\u2013131.","DOI":"10.1145\/281508.281593"},{"key":"6095_CR6","doi-asserted-by":"crossref","unstructured":"Abramov, S.A., Bronstein, M., and Petkov\u0161ek, M., On Polynomial Solutions of Linear Operator Equations, Proc. of ISSAC\u201995, 1995, pp. 290\u2013295.","DOI":"10.1145\/220346.220384"},{"key":"6095_CR7","doi-asserted-by":"crossref","unstructured":"Abramov, S.A., Gheffar, A., and Khmelnov, D.E., Factorization of Polynomials and GCD Computations for Finding Universal Denominators, Proc. of CASC\u20192010, 2010, pp. 4\u201318.","DOI":"10.1007\/978-3-642-15274-0_2"},{"key":"6095_CR8","doi-asserted-by":"crossref","unstructured":"Barkatou, M., Rational Solutions of Matrix Difference Equations: Problem of Equivalence and Factorization, Proc. of ISSAC\u201999, 1999, pp. 277\u2013282.","DOI":"10.1145\/309831.309956"},{"issue":"3","key":"6095_CR9","first-page":"78","volume":"44","author":"A. Gheffar","year":"2010","unstructured":"Gheffar, A., Linear Differential, Difference and q-Difference Homogeneous Equations Having no Rational Solutions, ACM Commun. Comput. Algebra, 2010, vol. 44, no. 3, pp. 78\u201383.","journal-title":"ACM Commun. Comput. Algebra"},{"key":"6095_CR10","doi-asserted-by":"crossref","unstructured":"Gheffar, A. and Abramov, S., Valuations of Rational Solutions of Linear Difference Equations at Irreducible Polynomials, Adv. Appl. Math., 2011 (in press).","DOI":"10.1016\/j.aam.2010.07.002"},{"key":"6095_CR11","doi-asserted-by":"crossref","unstructured":"Van Hoeij, M., Rational Solutions of Linear Difference Equations, Proc. of ISSAC\u201998, 1998, pp. 120\u2013123.","DOI":"10.1145\/281508.281592"},{"issue":"2","key":"6095_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1008328.1008329","volume":"8","author":"D.E. Knuth","year":"1976","unstructured":"Knuth, D.E., Big Omicron and Big Omega and Big Theta, ACM SIGACT News, 1976, vol. 8, no. 2, pp. 18\u201323.","journal-title":"ACM SIGACT News"},{"key":"6095_CR13","doi-asserted-by":"crossref","unstructured":"Petkov\u0161ek, M., Wilf, H.S., and Zeilberger, D., A = B, Peters, 1996.","DOI":"10.1201\/9781439864500"},{"key":"6095_CR14","unstructured":"Maple online help: http:\/\/www.maplesoft.com\/support\/help\/"}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811020022.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768811020022","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811020022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811020022.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:09:59Z","timestamp":1775009399000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768811020022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["6095"],"URL":"https:\/\/doi.org\/10.1134\/s0361768811020022","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3]]},"assertion":[{"value":"15 September 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2011","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}