A randomized sieving algorithm for approximate integer programming (Q486990)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6387688
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A randomized sieving algorithm for approximate integer programming |
scientific article; zbMATH DE number 6387688 |
Statements
A randomized sieving algorithm for approximate integer programming (English)
0 references
19 January 2015
0 references
integer programming
0 references
lattice problems
0 references
shortest vector problem
0 references
closest vector problem
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.9648306369781494
0 references
0.748687744140625
0 references
0.7473445534706116
0 references
0.7437106966972351
0 references
0.7425486445426941
0 references
