If K is an algcbraic number field of degree at most m over thc field Q of rational numbers, and / 6 K[X] is a polynomial with dt most k non-zero terms and with /(O) / 0, then for any positive integer d the number of irreducible factors of / m K[X] of degiee at most d, counted with multiplicities, is bounded by a constant that depends only on m, k, and d This is proved m a compamon papei (H W Lenstra Jr "On the factonzation of lacunary polynomials") In the piesent paper an algonthm for actually… Expand