Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms (Q6499250)
From MaRDI portal
scientific article; zbMATH DE number 7844612
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms |
scientific article; zbMATH DE number 7844612 |
Statements
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms (English)
0 references
8 May 2024
0 references
approximation
0 references
minimum distance problem
0 references
parameterized hardness
0 references
shortest vector problem
0 references
