Single-factor lifting and factorization of polynomials over local fields

J. Guàrdia, E. Nart, S. Pauli

Let $f(x)$ be a separable polynomial over a local field. Montes algorithm computes certain approximations to the different irreducible factors of $f(x)$, with strong arithmetic pro…