Sebastian Pauli, University of North Carolina at Greensboro

Factoring Polynomials over Local Fields

Abstract: We present an algorithm for factoring polynomials over local fields,

in which the Montes algorithm is combined with elements from Zassenhaus

Round Four algorithm.  This algorithm avoids the computation of

characteristic polynomials and the resulting precision problems that occur

in the Round Four algorithm.