I will present new deterministic and probabilisticrecombinationalgorithms to compute the irreducible factorization ofbivariatepolynomials via the classical Hensel lifting technique, and forthedense representation model. In bi-degree (dx,dy) with dy ‰¤dx, and whatever the characteristic of the base field is,these algorithms only require the preci...