#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1996

1998

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Joachim von zur Gathen, Silke Hartlieb
- J. Symb. Comput.
- 1998

This paper gives an algorithm to factor a polynomial f (in one variable) over rings like Z=rZ for r 2 Z or F q y]=rF q y] for r 2 F q y]. The Chinese Remainder Theorem reduces our problem to the case where r is a prime power. Then factorization is not unique, but if r does not divide the discriminant of f , our (probabilistic) algorithm produces a… (More)

- Joachim von zur Gathen, Silke Hartlieb
- ISSAC
- 1996

This paper gives analgorithm to factor apolynomialf (in one variable) over residue class rings of ZoriFq [y]. The Chinese Remainder Theorem reduces our problem to the case where r is a prime power. Then factorization is not unique, but if r does not divide the discriminant of f, our (probabilistic) algorithm produces a description of all (possibly… (More)

- ‹
- 1
- ›