Lacunaryx: Computing bounded-degree factors of lacunary polynomials

Bruno Grenet

In this paper, we report on an implementation in the free software Mathemagix of lacunary factorization algorithms, distributed as a library called Lacunaryx. These algorithms take…