Reconstructing rational functions with FireFly

Published: 30-10-2019| Version 1 | DOI: 10.17632/nzgxdwwt8k.1
Jonas Klappert,
Fabian Lange


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