Original paper
Lattice basis reduction: Improved practical algorithms and solving subset sum problems
Abstract
We report on improved practical algorithms for lattice basis reduction. We propose a practical floating point version of theL 3-algorithm of Lenstra, Lenstra, Lovász (1982). We present a variant of theL 3-algorithm with “deep insertions” and a practical algorithm for block Korkin—Zolotarev reduction, a concept introduced by Schnorr (1987). Empirical tests show that the strongest of these algorithms solves almost all subset sum problems with up...
Paper Details
Title
Lattice basis reduction: Improved practical algorithms and solving subset sum problems
Published Date
Aug 1, 1994
Journal
Volume
66
Issue
1-3
Pages
181 - 199
Citation AnalysisPro
You’ll need to upgrade your plan to Pro
Looking to understand the true influence of a researcher’s work across journals & affiliations?
- Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
- Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.
Notes
History