Sciweavers

ANTS
2010
Springer
260views Algorithms» more  ANTS 2010»
14 years 3 months ago
On the Complexity of the Montes Ideal Factorization Algorithm
Let p be a rational prime and let Φ(X) be a monic irreducible polynomial in Z[X], with nΦ = deg Φ and δΦ = vp(disc Φ). In [13] Montes describes an algorithm for the decomposi...
David Ford, Olga Veres
ANTS
2010
Springer
262views Algorithms» more  ANTS 2010»
14 years 3 months ago
Short Bases of Lattices over Number Fields
Lattices over number elds arise from a variety of sources in algorithmic algebra and more recently cryptography. Similar to the classical case of Z-lattices, the choice of a nice,...
Claus Fieker, Damien Stehlé
ANTS
2010
Springer
246views Algorithms» more  ANTS 2010»
14 years 3 months ago
Class Invariants by the CRT Method
Andreas Enge, Andrew V. Sutherland