Factoring bivariate sparse (lacunary) polynomials

Martin Avendano, Teresa Krick, Martin Sombra

We present a deterministic algorithm for computing all irreducible factors of degree $\le d$ of a given bivariate polynomial $f\in K[x,y]$ over an algebraic number field $K$ and th…