paper

Reconstructing Rational Functions with

arXiv:1904.00009 · doi:10.1016/j.cpc.2019.106951

Abstract

We present the open-source library for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithms and their implementation. As an application, we use in the context of integration-by-parts reductions and compare runtime and memory consumption to a fully algebraic approach with the program .

46 pages, 3 figures, 6 tables; v2: matches published version

Reconstructing Rational Functions with $\texttt{FireFly}$ · wovepaper