Complexities of some well-known algorithms for finding rational solutions of linear difference equations with polynomial coefficients are studied.
['Sergei A. Abramov', 'A. Gheffar', 'D. E. Khmelnov']
Rational solutions of linear difference equations: Universal denominators and denominator bounds