Concepedia

Lattice basis reduction: Improved practical algorithms and solving subset sum problems

C. P. Schnorr, M. Euchner

Mathematical Programming · 1994 · 1.4K citations · 15 references

DOI

Concepts

References

15

Factoring polynomials with rational coefficients

A. K. Lenstra, H. W. Lenstra, László Lovász · Mathematische Annalen · 1982 · 4K citations · Full text

, , +4

Integer Programming with a Fixed Number of Variables

H. W. Lenstra · Mathematics of Operations Research · 1983 · 1.4K citations

, , +12

Minkowski's Convex Body Theorem and Integer Programming

Ravi Kannan · Mathematics of Operations Research · 1987 · 778 citations · Full text

, , +10

A hierarchy of polynomial time lattice basis reduction algorithms

C. P. Schnorr · Theoretical Computer Science · 1987 · 643 citations · Full text

, , +9

Solving low-density subset sum problems

Jeffrey C. Lagarias, Andrew Odlyzko · Journal of the ACM · 1985 · 406 citations · Full text

, , +17