Approximate CVP_p in Time 2^{0.802 n} (Q5874513)
From MaRDI portal
scientific article; zbMATH DE number 7651182
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximate CVP_p in Time 2^{0.802 n} |
scientific article; zbMATH DE number 7651182 |
Statements
7 February 2023
0 references
shortest and closest vector problem
0 references
approximation algorithm
0 references
sieving
0 references
covering convex bodies
0 references
Approximate CVP_p in Time 2^{0.802 n} (English)
0 references
0 references
0 references
0 references
