@article{BoGaSc07,
    author      = {A. Bostan and P. Gaudry and \'E. Schost},
    title       = {Linear recurrences with polynomial coefficients and
  application to integer factorization and {C}artier-{M}anin operator},
    journal     = {SIAM Journal on Computing},
    number = {6},                                                           
    pages = {1777--1806},
    volume = {36}, 
    year        = {2007},
    abstract    = {We study the complexity of computing one or several terms
  (not necessarily consecutive) in a recurrence with polynomial coefficients.
  As applications, we improve the best currently known upper bounds for
  factoring integers deterministically, and for computing the Cartier-Manin
  operator of hyperelliptic curves.},
}