Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_{p}\) norms (Q6621748)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 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 7929063
| 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 7929063 |
Statements
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_{p}\) norms (English)
0 references
21 October 2024
0 references
parameterized hardness
0 references
approximation
0 references
minimum distance problem
0 references
shortest vector problem
0 references
0 references
