Covering cubes and the closest vector problem (Q5404456)
From MaRDI portal
scientific article; zbMATH DE number 6272580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering cubes and the closest vector problem |
scientific article; zbMATH DE number 6272580 |
Statements
Covering cubes and the closest vector problem (English)
0 references
24 March 2014
0 references
approximation algorithm
0 references
box cover
0 references
closest lattice vector problem
0 references
covering convex bodies
0 references
ellipsoid cover
0 references
