@article{berthomieu:hal-01935229, TITLE = {{Polynomial-Division-Based Algorithms for Computing Linear Recurrence Relations}}, AUTHOR = {Berthomieu, J{\'e}r{\'e}my and Faug{\`e}re, Jean-Charles}, URL = {https://inria.hal.science/hal-01935229}, JOURNAL = {{Journal of Symbolic Computation}}, PUBLISHER = {{Elsevier}}, VOLUME = {109}, PAGES = {1-30}, YEAR = {2022}, MONTH = Mar, DOI = {10.1016/j.jsc.2021.07.002}, KEYWORDS = {Extended Euclidean algorithm ; Gr{\"o}bner bases ; Linear recursive sequences ; Berlekamp-Massey-Sakata ; Pad{\'e} approximants ; linear recursive sequences ; extended Euclidean algorithm}, PDF = {https://inria.hal.science/hal-01935229v3/file/main.pdf}, HAL_ID = {hal-01935229}, HAL_VERSION = {v3}, }