scientific article

zbMath0546.68022MaRDI QIDQ3336683

Erich L. Kaltofen

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

analysis of algorithmsshort vector algorithmshort vector construction in integral lattices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Lattices and convex bodies (number-theoretic aspects) (11H06)

Related Items

Factorization properties of lattices over the integers ⋮ Gradual sub-lattice reduction and a new complexity for factoring polynomials ⋮ A heuristic irreducibility test for univariate polynomials ⋮ Non-standard approaches to integer programming ⋮ On finite-precision representations of geometric objects