On Lovász' lattice reduction and the nearest lattice point problem (Q1076512): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: DBLP publication ID (P1635): journals/combinatorica/Babai86, #quickstatements; #temporary_batch_1731543907597 |
||
| Property / DBLP publication ID | |||
| Property / DBLP publication ID: journals/combinatorica/Babai86 / rank | |||
Normal rank | |||
Latest revision as of 01:31, 14 November 2024
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
