Alin Bostan, Frédéric Chyzak, Bruno Salvy, Thomas Cluzeau. Low complexity algorithms for linear recurrences. In Barry M. Trager, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2006, Genoa, Italy, July 9-12, 2006, Proceedings. pages 31-38, ACM, 2006. [doi]
Abstract is missing.