On Lovász' lattice reduction and the nearest lattice point problem (Q1076512)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Lovász' lattice reduction and the nearest lattice point problem |
scientific article |
Statements
On Lovász' lattice reduction and the nearest lattice point problem (English)
0 references
1986
0 references
This is the full version of the author's paper announced in Lect. Notes Comput. Sci. 182, 13-20 (1985; Zbl 0569.10015).
0 references
computational number theory
0 references
Lovasz-reduced basis
0 references
nonhomogeneous
0 references
simultaneous diophantine approximation
0 references
Grötschel-Lowasz-Schrijver version
0 references
Lenstra's integer linear
0 references
programming algorithm
0 references
polynomial time
0 references
