scientific article
From MaRDI portal
Publication:3686780
zbMath0569.10015MaRDI QIDQ3686780
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
polynomial timecomputational number theoryGrötschel-Lovász-Schrijver versionLenstra's integer linear programming algorithmLovász-reduced basisnonhomogeneous simultaneous diophantine approximation
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Integer programming (90C10) Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Algorithms in computer science (68W99)
Related Items (3)
Trapdoors for Ideal Lattices with Applications ⋮ On the Security of OSIDH ⋮ On the asymptotic complexity of solving LWE
This page was built for publication: